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这 本 书 的 原稿 完成 于 六 十 年 代 末 期 ， 作 为 向 国庆 二 十 局 
年 的 献礼 ,但 一 直 未 能 出 版 , 经 过 了 十 年 , 终于 在 国庆 三 十 周 
年 问世 了 . 

优选 法 的 试点 .推广 工作 ,曾经 在 毛 主 席 和 周 总 理 的 关怀 
下 ,在 全 国务 地 广泛 地 开展 起 来 . 

优选 法 是 尽 可 能 少 做 试验 、 尽 快 地 找到 生产 最 优 方案 的 
方法 , 也 就 是 现代 科学 试验 的 方法 ， 过 去 总 是 硅 焰 某 人 花 了 
几 十 年 功夫 , 和 做 了 几 百 次 .其 至 几 千 次 的 试验 , 获得 了 某 一 个 
科学 成 果 ， 自 从 摆脱 了 以 往 排 列 组 合 做 试验 而 出现 了 优选 法 
之 后 ,我 们 就 要 反 间 一句, 是 否 有 必要 做 那么 多 次 试验 , 花 那 
公 长 的 时 间 才 能 获得 某 一 成 果 。 当然 , 花 几 十 年 搞 试 验 的 精 
神 和 胡 力 是 令 人 钦佩 的 ， 可 是 ， 用 优选 法 搞 几 十 年 就 可 以 得 
到 更 多 更 好 的 成 果 . 四 

优选 法 首先 应 用 在 化 工 ,电子 工业 ,然后 逐步 推广 到 各 行 
各 业 ， 连 炸 油 条 省 油 ,做 豆腐 省 豆 都 用 上 了 ， 在 医学 上 ,外 科 

. EAE RIT UTE BE ERAS T- ERE M fo. 

为 了 使 广大 群众 能 够 掌握 和 运用 这 个 方法 ， 草 经 编写 了 
JUAGEB[E GERUNT. Ai, EIE SUE, 
科学 出 版 社 , 1971 E) 《优选 法 平话 及 其 补充 》( 国 防 工业 出 
Bb. 1971 年 ).&《 优 移 法 话 本 汪 辽 宁 人 民 出 版 社 , 1973 fF). 

近年 来 我 和 各 省 市 组 织 的 优选 法 推广 队伍 跑 记 了 祖国 
二 十 二 个 省 .市 ,自治 区 ,到 一 百 多 个 大 小 城镇 ,向 广大 群众 介 
绍 这 个 方法 , 并 且 推 广 各 地 组 织 的 优选 法 经 验 。 这 个 科学 方 
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ED£WUTBALABEBES, 他 们 应 用 这 个 工具 , 获得 
了 数 风 百 万 计 的 惰 侈 法 成 果 《 这 里 指 的 是 推广 的 成 果 数 而 不 
是 故 朋 创 坦 的 成 果 数 )。 在 国家 不 增加 投资 设备、 人力 的 条 
件 下 :为 实现 优质 高 产 、 低 请 耗 , 作 出 了 十 分 喜人 的 贡献 ， 

这 些 年 来 , 我 们 受到 了 极 大 的 教育 和 启发 , 提高 了 对 “ 群 
众 性 * 和 "实践 性 * 的 认识 。 我 们 体会 到 ,一 个 方法 如 果 只 能 被 
少数 人 所 掌握 , 那 末 它 所 创造 的 劳动 价值 是 很 有 限 的 。 及 用 
通俗 易 慌 的 平话 形式 ,向 广大 群众 介绍 这 个 科学 方法 ;是 实现 
“群众 性 * 和 “实践 性 * 的 关键 。 但 也 有 少数 人 人 产生 了 误解 , A 
为 平话 没有 什么 理论。 其 实 不 然 , 从 六 十 年 代 忆 来 ,我 们 就 学 
站 了 几 十 种 优选 法 , 首先 进行 了 理论 的 推 旋 、 剖析 和 研究 ， 
TAGES. EATA. 最 后 才 挑 选 出 几 种 理论 上 靠得住 、 
又 容易 推广 的 和 有 效 的 方法 。 选 定 之 后 , 我 们 又 把 这 些 方法 
深入 浅 出 地 通俗 化 ,这 样 才 能 被 广大 群众 所 掌握 .实践 证 明 : 
在 理论 上 深入 固 不 易 , 而 深入 后 淡出 更 不 易 。 没有 理论 上 的 
深入 就 没有 方 葵 上 的 设 出. 

我 们 认为 ， 一 个 科学 成 果 从 理论 上 研究 到 把 它 普 及 到 兴 
众 中 去 ;其 中 差距 是 不 小 的 。 后 闭 涉及 到 干 百 万 人 的 实践 , 因 
此 ,必须 采取 十 分 严 带 的 态度 ,必须 经 过 反复 实践 . 

这 本 《优选 学 》 提 到 了 不 少 不 适 宜 于 普及 的 东西 ， 例 如， 
关于 多 因素 疝 题 的 处 理 ， 可 能 不 下 于 钱 外 七 十 年 代 所 提 到 的 
一 些 方 法 :在 理论 上 也 可 能 村 严密 些 ， 但 是 :我们 还 是 应 当 以 
“ 抓 主要 了 矛 蛋 ”的 思想 为 指导 ， 在 错综复杂 的 因素 繁多 的 问题 
中 , 尽 可 能 地 抓 住 形成 主要 矛 逢 方面 的 因 案 ,并 且 因 素 的 个 数 
也 尽 可 能 少 ， 

现在 我 们 带 大 的 祖 靖 正 进 和 人 社会 主义 现代 化 建设 的 新 的 
历 更 时 期 ， 提 高 整个 中 华 民 族 的 科学 文化 水 平 是 实现 新 时 期 
总 任务 所 必要 的 ， 从 这 几 年 广大 群众 掌握 和 诺 用 忧 选 法 过 程 
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中 促进 了 学 习 技 术 , 提 高 业务 的 梢 况 , 有 反映 了 这 一 科学 方太 在 
群众 中 的 传播 与 推广 ， 可 以 为 实现 这 一 宏伟 目标 作出 一 些 贡 
献 。 从 运用 优先 ,统筹 所 创造 的 大 量 价 值 中 ,也 有 力 地 显示 出 
科学 就 是 生产 力 这 一 马克 思 主 义 原理 的 正确 性 ， 

在 近年 来 的 实践 中 ， 对 如 何 把 科学 方法 变 成 广大 群众 手 
中 的 工具 ,对 如 何 兰 为 中 用 ,对 如 何 组 织 群 众人 性 的 科学 实验 证 
动 ,以 及 如 何 发 展 适合 于 我 国 国情 的 科学 技术 等 一 系列 问题 ， 
对 我 个 天 来 说 ， 总 算 上 与 从前 仿 促 于 书 病 之 中 ， 受 围 于 寺 题 之 
下 ,不 从 国 家 需要 和 科学 技术 的 相互 关系 考虑 问题 有 所 不 问 
T. 尽管 自己 在 认识 上 提高 了 一 大 步 ,但 是 ,这 种 认识 还 是 粗 
Hy. 

XCZRdSBSASOR P UEA nh. HOAGEGOCKOESXDÉE. xS 
READ., ATRESIA SKAAR E 
来 ,为 庆祝 国庆 三 十 周年 , 0L 35 OUR, 献 给 伟大 的 祖 
国 , 献 给 伟大 的 人 民 ， | 

EE. ZRNDAEdSENBDLÓERJSEAME. RIS. ERA MHEE 
落 , 徐 伟 宣 \ 陈 德 泉 , 那 吉 生 , 裴 定 一 、 计量, 李 之 杰 , 方 伟 武 等 
同志 ， 以 及 在 工作 实践 中 予以 协助 的 推广 优选 法 小 分 队 的 疗 
Til 表示 囊 心 的 感谢 ， 和 辣 时 希望 读者 和 参加 过 这 一 工作 内 
同志 继续 提出 宝贵 意见 ;以便 进一步 懂 改 补充 ， 
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第 一 部 分 ” 单 因 素 优 选 法 
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第 一 部 分 “ 单 因 素 优 选 法 


我 们 常 假定 f(x) 是 定义 在 区 闻 (a, b) 的 单 峰 函 数 、 但 
e) 的 表达 式 是 并 不 知道 的 ， 只 有 有 从 试验 中 才能 得 出 在 某 一 
点 如 的 数值 yo 一 f(xo)， 我 们 的 问题 是 ， 用 尽量 少 的 试验 次 
数 来 确定 f(x) 的 最 大 值 的 近似 位 置 . 

最 简单 的 方法 是 穷 举 法 或 称 均 分 法 , 即 在 = 个 点 


p — a 一 HERE 
x; a + rid ) (1 l, 2 3 ) 
做 试验 得 六 一 藉 x 门 ， 其 中 最 大 的 一 个 是 和 ， 则 我 们 知道 最 
大 值 在 区 何 


一 1 m+l 
p 2—i 2, AELG a] 
|- r a), a sa ) 


中 到, 也 就 是 做 次 试验 可 以 确定 最 大 值 在 长 度 等 二 


2 
mmu ) 


的 区 闻 中 取 , 如 果 预 先 给 了 精密 度 e. 则 试验 次 数 = 必须 适合 
F : 


EP 
2-41 


才能 达到 目的 , 刚 : 
# + 1> 


(b — a) <8 
2(b — a) 
E 


所 需要 做 的 试验 次 数 的 数量 级 是 一 才能 达到 目的 . 


以 后 所 讲 的 黄金 分 害 法 及 分 数 法 ， 所 需要 的 次 数 的 数量 
1109191 Ex 
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级 只 要 log 二 ,大 大 改进 了 以 上 的 结果 ,而 抛物 线 法 所 需要 的 


次 数 的 数量 级 只 要 1og log —， 又 进一步 改进 了 黄金 分 割 法 的 


结果 ， | 

gb lA RS CERE Ue 23 E HELD LEGI LAT E EC 
EAFA, MAHA C-RA A ERE T 
一 次 做 试验 的 地 点 。 这 样 做 可 以 节省 试验 的 次 数 ， BEAJI 
物力 及 试验 资 用 说 耗 。 但 是 ， 可 能 要 拉 长 了 时间, URR 
可 《例如 有 多 套 试 验 设备 )， 我 们 可 以 用 第 三 章 所 介绍 的 方 
法 一 一 一 批 做 几 个 试 蛤 的 方法 ， 
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第 一 章 ”黄金 分 割 法 和 分 数 法 


述 要 
& 全 选读 平 活 光一 书 介绍 过 0.618 法 ，0.618 是 
V s —1 » 
2 — (.6180339887--- 
的 四 位 有 效 近 佑 值 , 它 适合 于 方程 
2 十 如 一 1 一 0. 
黄金 分 割 法 也 就 是 先 在 
x; a + {b — aw 
处 做 一 次 试验 ,再 在 e 的 对 称 点 
1i; = b — (b — a)w — a + (b — a)u* 
BX— UC, EPER yim fa I y FORO 哪个 大 . 
WR f n) K MEH (a, mn) 在 留 下 的 范围 (xs) 中 已 有 
了 一 个 试验 点 ， 然 后 再 用 以上 的 求 对 称 点 的 方法 做 下 去 . 
nd FGD K, WER (wy, 5), 在 留 下 的 范围 (a, n) 中 已 有 
一 试验 点 x», 同样 用 求 对 称 点 的 方法 做 下 去 ， 一 直 做 到 所 需 
SEHR v E IE. 
EARRA. S ES | 
Fg: 1; Pp d, Fs = Faa t F2), 


BH = 


B[] 为 
1, 1,2,3,5, 8,13, 21, 34,55, 89, I44, %4, 
第 # ZEIT GA, | 
F, 
Fya 
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代替 黄金 分 割 法 的 w = ET, 做 了 4 次 试验 后 ,知道 最 


Adr EB E: 的 区 间 中 ,因此 ,给 了 精密 度 e, En fE 
-+l 
F a+ = i 一 > Fas 
È 


刚 用 第 # 级 的 分 数 法 做 # KRSM EARR. 
$ 1. 有 限 点 的 问题 一 一 分 数 法 


不 妨 假定 所 考虑 的 区 间 就 是 [0, 11, ZEm 4j x, 
Q < 

处 可 以 做 试验 。 问题 : ”至 少 要 做 几 次 试验 可 以 找到 f(x) 
(1 所 i 所 加) 中 最 大 的 一 个 。 或 者 我 们 至 少 要 做 几 次 试验 ， 
怎样 安排 ,可 以 从 最 多 的 点 数 中 找到 取景 大 值 的 点 来 ? 

令 meP, = Dla) 是 = 次 试验 可 分 辩 的 最 多 点 数 ， 也 
就 是 在 mm 一 Pa) 个 点 中 ， 可 以 做 ”次 试验 找到 一 个 x,, 使 
y, m fG (OR Em) ARA, 而 超过 9, 个 点 。 我 们 就 无 
法 用 ”次 试验 找 出 取 最 大 值 的 点 了 . 

BERRAR G 一 1), 只 能 分 状 一 个 点 ,因此 全 二 
1， 做 二 次 试验 (x 一 2), 只 能 在 两 个 点 中 分 辩 , 因 此 @: = 2, 

ZERREN: 在 @ 一 Pa) 个 点 由 已 做 了 两 次 试 


NC. Qm rr: | 
?9'cj]oe)9?77?927. o 
b E 

由 在 4 个 点 之 后 做 一 次 试验 加， 再 在 5 个 点 之 后 做 一 -次 试验 
DER E Ma 

P, =a +b+e+t?2, (1) 
3r AR CD RJ i Z3 C EC QD T. , Bl ie EF (B. — x8 4E 

* 5$ 


T e a 
本 ia 
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*ob oL 
QD 
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中 ， 连 电 芷 内 ， 在 其 中 共 可 做 # 一 1 次 试验 ,可 分 类 的 扩 数 
最 多 为 Qa. 因此 


| ad- biu, (2) 
又 在 前 面 = 个 点 中 最 多 只 能 再 做 = 一 2 次 试验 ,所 以 
a < 中 (3) 
i] FE, Zr RD REEL COD a EF, MASA 
| b+cetisg øm. (4) 
综合 (1), (2), (3), 《4), 得 
P, «20,2 d- 0,4 tl. (5) 
M EDOR (05, GL CD 均 为 等 式 时 等 号 成 立 。 即 当 安排 方 
法 符合 条 件 
a = ¢ = P, 《对称 性 )， (6) 


acbMl-ebc-nc B4 l-0., 
时 才能 使 可 人 分辩 的 点 数 最 和 多。 这 时 


D, = Öp 十 0, H- 1, (7) 
改 瑟 成 递归 公式 
P = 1, D2, Ptl = (prat) (D, tl), C8) 
Ar Fen = ti, WA 


Fam 2, Fy = 3, Fa = Pot Faa (n m4, 5, 7), 

MEE F= F =1, EIBBUXÉUAUASIS 

Fyi = Fi =l, F, => Fat Fpl cs y - (9) 
ZEE: fm xS To) 2 €] E, ^y 34A (Farı 1) 修 点 中 取 最 
大 值 的 那 一 点 。 安排 方法 是 先 在 第 F. 点 处 做 记 验 。 再 在 其 
对 称 点 ( 即 第 Fan 一 Fa = Fs 点) 处 做 试验 ,如 果 左 边 的 试 
验 点 好 ,去 掉 第 Fs 点 及 以 右 备 点 ;余下 《CFs 一 让 个 点 ,依法 
进行 下 去 : 
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We ————ÀÀ 
Fer 
l Fui l 
一 
Fe — iI 


WRR (Fan 一 DAAE O, D 中 是 均匀 的 , 即 均 分 (0,1) 


为 Fn 等 分 , 经 过 # 次 试验 ,最 后 余下 长 度 为 的 区 间 ， 
' n-Fl 


fc Co, 1) 中 取 最 大 值 的 点 一 定 在 这 区 间 中 。 试 验 安排 是 ,第 
一 试验 点 在 FL Fan 处 ,以 后 取 它 的 对 称 点 ,这 就 是 第 = 级 分 


Fri á Uo od Y an wtb EE dmn Eiti h peA A 
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[gi ET F, = F -1 十 
, EUASRREEUEBE FX CI. 


I 


这 里 的 证 明 是 假定 了 已 知 公式 【1)， 再 用 归纳 法 来 证 明 
将 。， 如 果 不 知 道人 冯 式 C1), 并 何 导出 这 公式 ? 


fix) = Fy + Fix + Fax -t - 
(2) X (—x): —xf(x) = — Fax — Fir? — - = n FX 


(2) X (>~r): —xf(x) 一 
三 式 相 如 :得 


— Fp’ > + dang d LE 


(1 — x — Yir) Fot CF: — Fx 
-22(0,— Fo- 一 Fee cd. 


A; 


" Ape em 
令 1—z:—2 —(1 — ez) — ux), 
容易 算出 
malt 5 TII 
2 2 "7 
于 是 
f(x) = : 4i 


(1 — uuxl1- wx) € l -— eya — d — eux 
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二 Fr 


3 


a 


(3) 


(4) 


a y oa 


== i * (ix )" + A >, Cx)" 


= 2, CA? + Adae )xh, (5) 
其 中 
d m 1 4d 一 一 一 一. 
同样 
A, = 一 一 一 
《5) 式 可 写 为 
IG) = 2 m ML eene (6) 
与 (2) 式 比较 系数 , 便 得 
F。 一 一 上 一 (of — wr), (7) 
即 为 (1) Xx. 
这 个 等 式 告 诉 我 们 , 虽然 所 有 的 ,都 是 正 整 数 , 可 是 它 


ws 一 1 
们 可 以 用 一 些 无 理 数 表示 出 来 。 由 于 tnl ei pil 


3 n 是 奇数 时 ,出 F, 等 于 (六 的 整数 部 份 ， 


当 = 是 偶数 时 ,出 rS (LEV 5 y" 的 整数 部 份 加 1. 
W 5 2 


读者 可 参阅 K《 从 杨辉 三 角 谈 起 兴 青 年 数学 小 兵书 ,中 国 青 
年 出版 社 ). 

作为 练习 ,请 读者 求 出 下 面 两 个 数 贰 的 解析 表达 式 : 

1) AH FI. RITAR 

Fi) e= d, FÐ m9; F — (FUN + FD (n ze 2) 
给 出 。 当 :1 一 1 时 ,就 是 F，. | 
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2) 数 鞭 c,, 由 递归 公式 
C = ci = 6; = d, 6,44 © Cpa F Cama E z 2) 
给 出 . 
它们 将 分 别 在 第 二 章 和 第 三 章 中 用 到 |. 


53 黄金 分 割 法 


分 数 法 虽 好 ， 但 预 移 需 要 知道 做 多 少 次 试验 ,这 是 很 难 
的 , 因为 预先 给 定 精 密度 (误差 范围 e 是 不 容易 的 ， 一 般 说 
来 ,函数 的 变化 不 是 均匀 的 , 越 靠近 极 大 值 ,变化 越 平坦 ,一旦 
试验 结果 不 能 分 辨 城 劣 时 ,试验 就 只 好 停止 所 以 ,我 们 着 亨 
能 有 一 个 预先 不 限定 试验 次 数 的 好 方法 . 


现在 我 们 来 看 看 , 当 # 趋向 于 无 穷 时 。 P 的 极限 如 何 . 


gos | =E] <1, 易 见 
EI 
2 


F 


lim = hm 0 
ara Pap 78 t a 本 fi 
. 0 4 2 
_V5 一 1 
2 e i 
、 5 —1 
fT w 一 £x 
A þe 
Fa — acm En Pant 
F apl F and 
人] 
空 - 2 


vi n 
: * 9 4 


x mfa- ma PT FL rF Boe rp dd le a pr M ph ra p pco Rr bir -de o 
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二 ——áá(([h» 


1 ( - ry - ( —-1)* 


F at 2 .| ( EXE" À 
E Pod 
2 
EEE ir P cM RN. SEEN 
(Ey; 1 十 wW 5 Fn 
2 "7 2 F, 
Fia 
. : fg 一 ni 
Ntra 
2 F. | 
k (eoe Eee ei. 
Fn 00 F.7 VMS+l1.Fon 
2 F, 
因此 - 
pelele a 
Fa n" 
而 由 > M 
" — Pu 
F UG 5 st 5 
s+ (1+ 5) Fou 
2 
易 见 : 当 # 为 偶数 时 ， > w, 当 n JAR, < " 
a*l Rtl . 


于 是 


Fhe. wy, 
Fs F; F 


Pi o Ere Esg n.. L uw. 
F, F, Fi 


这 说 明 -Ee 当 n 趋 于 无 穷 时 ,在 如 的 一 左 一 右 摆动 ,而 且 一 


Fa 
用 黄金 分 割 法 如 下 : 


e [e 


-€—— —— aa — Wt md Pr = AMM mm 一 一 一 -= 一 一 一 - 
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BERE (xi b) P EC xà EE 
做 试验 得 y = 10), dnt 
Xs > xài [f] ya yo 出 丢掉 
(x3, 0), HE Gris x4). HER 
— à Xa, "tt ARIS FR E 
这 样 遂 过 来 回调 试 ， 范 国 越 
缩 越 小 ， 总 可 网 找 到 f(x) 的 
RB CRI 1). | 

这 方法 取 点 是 相当 任意 
Hs RERE EHF iE 
国内 就 行 了 。 我 们 的 根本 问 
题 是 : EHR f, tp tt, 
可 以 最 快 好 接近 客观 上 存在 
的 最 高 点 > 也 就 是 乍 拌 的 安 
排 试验 点 的 方法 是 最 好 的 ? 

何谓 最 好 ”时 来 回调 试 
ik? 先 看 一 例 , 有 一 方法 ,第 
一 试验 点 在 2/10, 第 二 试验 
点 在 1/10, HEAT 0, 
1/10) HEFER, AK 

ul 试验 便 去 掉 了 区 间 长 度 的 

4/5 《图 25, 但 对 于 峰值 在 (2/10, DAIAN, ARER 1/10, 
这 就 吃亏 了 。 出 于 我 们 试验 的 利 标 阔 数 是 事先 全 然 不 若 意 
的 ,因此 我 们 说 的 “最 好 ”, 就 不 能 对 个 别 的 单 峰 阔 数 来 说 ,而 
应 对 全 体 这 类 阔 数 用 谨 ， 

这 里 不 3 引入 更 多 的 数学 定义 ,只 是 根据 上 面 所 说 的 率 实 ， 
在 评 独 一 个 末 回 调试 甘 的 效率 时 , 作 加 下 的 约定 : 

如 图 3 在 x. nfa, < x 和 散 了 两 个 试验 以 后 进行 比较 时 ， 


. 12 e 


F 
只 
s 


的 
t, 
nce 


v 


HP y RR lumi La Te Mr Rd al noa nn 
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这 里 不 3 引入 更 多 的 数学 定义 ,只 是 根据 上 面 所 说 的 率 实 ， 
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图 3 


RURGBUSEROMS S DER, BUREdERE a, n) RI (xs, b) ü 
DB 35— 8. 

这 样 做 了 n 次 之 后 ,余下 一 个 包含 有 最 好 点 的 区 间 , 其 长 
得 称 为 (该 方法 ) 次 试验 的 和 A- 精 密度. 

对 黄金 分 割 法 ,假定 原 区 间 长 度 为 1, 则 做 > 次 试验 后 余 
下 区 闻 长 厦 为 ar, FÆ 

AS ™ un 
因此 :, 若 预先 给 定 精 密度 s, 这 时 所 要 做 的 试验 次 数 = 应 适 台 
wl B, 


一 1 
LI 


BI 


ds 
E 


t gb yi # 的 数量 级 是 log I 


在 所 有 的 来 回调 试 法 中 DA DEBER BET AEN 
基本 定理 ”任何 一 个 来 回调 试 靶 ,如 果 不 是 黄金 分 荐 法 ， 
总 可 以 找到 正 整数 wW, 当 试 验 次 数 > 大 于 YN 之 后 , 其 精度 A, 


* 13 >» 
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总 个 刘 黄 金 分 割 法 做 同样 次 数 » 的 精度 In, RH 


An lo = w fa >N). 


$5. RE ANARI IRULTE 


fix — B8 RITER E AEREE, 
先 建 立 一 个 不 等 式 ， 
对 于 任 滞 一 个 来 回调 试 法 ， 殷 定 第 一 点 和 第 二 点 分 别 在 
x 和 和 处 做 ， 不 妨 假 定 区 间 就 是 (0. 1). HL x; ox. WA 
A = 1 (K +4). 


x S; 


人 
Hi 4 
BA x, de x1 Z2 d BÍ. A >ra 不 论 第 三 点 如 和 何 取 , 总 有 
Asa > ts | 
In 4. 3 
A S A AE As (1) 


MA or tni FR]. A015 
不 论 第 三 点 如 何 取 ,总 有 A l r 
1x 
A;SLAQIR(l1—2x)4(1-—2)-2-—(z0T5,)751—4, 
于 是 ,不 论 第 一 ,二 ,三 点 如 何 取 , 《1) 式 恒 成 立 . 
一 船 地 ,我 们 有 下面 的 个 等 陈 ， 
Aka SR Âx Aga, Agu (K 01,2, 0. (22 
E (25, JH USA ETE A ERAS 
Ag S Fany H Fedotgtt (Kan 0 1,2, 0). (3) 
这 里 Fom F =l, Fa = Fana t FQ (nz 2). 
记 黄 金 分 割 法 第 KK 次 试验 后 余下 区 间 长 度 为 x, 已 知 


& l4 s 
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lk = wht, ee (4) 
对 于 Pe. 恒 有 等 式 
Ig = iga 十 Ikr (K =1, 2, 1), (5) 
lx = Polntx 十 Fa-dsekaa (n, K — 1,2, ZZ (6) 
下 面 ,. 用 反 证 法 来 证 明基 本 定理 . 
将 定 二 不 成 立 , 则 对 于 给 定 的 来 加 调试 法 : 必 有 一 无 穷 孝 
E pan Doe AR A 
使 得 
| A, ERU, (sm, 2, 7). (7) 
对 任意 有 的 下， JB n; E K A n na 不 妨 就 
MAE py = K A m m o, 
由 不 等 式 (3)，, 得 
Ag 一 AQ, S Faan, P Fanit 
Fan dnt Fairs CF aa An t F nonna) 
PN 
« E, uAS d Fen ien Ph 


5—1 


T (TH EA e 
=ù 


» 
十 (Ti Fenaa nn caa (8) 
Pol 
fugi C6). 有 
lk — la m F acn T nl ail zs 


了 一 圭 
+ (I Friern) m 
i-ü 


r-ž 
S (TI —  -— pe (9) 


FE 一 总 


由 于 ns A Ini 5 PT, t As, xz P 


"^ l5 « 
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从 《8) 式 减 去 49) 式 ,得 
Ax EE Ik < (I m PO i pot i22) 
E (II Fs | Pei don (10) 
i-0 ^ l 
因为 


F, "= A. se) — — gy )?*! 
V ( ( ) 


c" -l F w) = e", | 


x EE 


E C105 即 得 


Ag — ly = pk img P gats tt ; "LR 


一 wm pg R (sml, 2, 
令 s — o0, WE 
Ay Silk (K 21,2, +). (11) 
EH XE SE BUE A xE EJ SKIRT o 2E 2 RECS s Alik 
dE s, 使 
Fo j 


由 C3) fü C6), 
] — ^A, FA 十 FQ 
Fl FQ, Sh =l, 
得 出 矛盾 
证 毕 ， 


$6. XEZr m) AH 


现在 :我们 换 一 个 方法 研究 来 回调 试 法 ,给 出 黄金 分 割 法 
RAER- THRE, JT 1E — Ee VR PRAE RJ FR, 


e l6 = 


PT 
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= Fp ie oh EE PE TH ee e ! 1- -' 


为 此 , 需要 用 到 连 分 数 这 一 工 其 。 如果 我 们 约定 只 壹 虑 
对 称 取 点 的 来 回调 试 突 , 那 末 就 与 回转 相 除 法、 连 分 数 关 系 十 
分 密切 ,抽象 地 说 , 他 们 实际 上 是 一 回 事 、 所 以 , 我 们 先 介绍 
连 分 数 的 知识 。 ， 
1) EMATER a, b 谈 起 ， 人 假定 上 <a， 用 已 除 < 
得 商 ao. R ro 
g m gó r, Urb, 
Air, BH r Pr BTE a, 4 rn. BD 
| b-ardrsn, Snar; 
*irncwU0. BH nb r, fE 
r= hr E ra Og rr; 
E n= 0. 则 继续 做 下 去 ,由 此 得 
站 
经 有 限 步 后 ,余数 必 为 0, PÈN ra = 0, 这 个 方法 叫做 辊 转 相 
BR. 上面 的 过 程 可 以 号 为: 


和 一 四 二 一 一 全 十 = gg 十 1 
a + 十 d, + : 
d a, 一 
Fi 
= mas : i 
ai + E 
4; d- - L 
a 
E . 
这 一 繁 分 数 称 为 连 分 数 。 为 了 节省 篇 幅 ,把 它 写 为 
L 1 
— mmu "ER EMEN — 
G, 十 da po... j 8, 
£1 
ILL | 2 i 1 i 
2 £dd 3 140 171^" 
17 * 
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F, ," Ti^ 
2) WERKENT TUR P 对 任 一 无 理 数 a, 也 
可 以 号 


— =, a [e], am d, 
1 


HEARR 4 AEREI. S 


1 " 
osi ae di = lo]. 0; — Í. 


4 


— 
Os- 一 lga 十 4,-, [apj al, 
内 此 ,得 到 的 连 分 数 表 达 式 为 
ag d- 上 


"EIE PEEL 
因为 ,任意 有 限 项 的 连 分 数 都 是 有 理 数 MATERIEN 


经 计算 得 
mm 十 工 一 5 十 二 
al fi 
PE du 
ft, 十 d; 820, 十 i 
4 
r^ E 1 R3 R3 == Pa, 
9, 十 a4 十 A d. Ju 
称 为 & 的 第 7 个 渐 近 分 数 ， 
» 18 e 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


1 Tow teit w Lt ititw 
Ed 1 1 
]-—-1-41u4--- 


因此 ， 一 下 就 是 ww 的 产 近 分 数 ，$ 3 中 的 结果 说 明 


Pa Ea Pen, w, fe 
F, F; F; F, Fi Fi 
: 到 得 


Fi > pwp > Fi 
Fia Fy 


BJ—^ v FAAR E . X B 
Fy p Fau = i , p TL —Á y Zi+1]1]ł 
Fa Fy; . FaF ajg { | £ ) ! 
a [45 4 — ( — c y] [157371 — ( — uy? y 


1 《ez 十 am 二 2) 


3 Fy Fupi 


i a (~w) e 
E — ——— —llüÓÓÍ — -—— E M p Ó—ÁÓ 
Fyt Fay Pyar a 


可 知 区 间 套 一 个 套 着 一 个 。 


| 
& 


87. 过 分 数 与 来 回调 试 法 (一 ) 


考虑 对 称 取 点 的 来 回调 试 法 。 
在 区 间 O, 1) 中 已 做 了 试验 的 点 为 a. 


CG) Zi “一 


, 0-«8,-« Il. 
| 4- 8, | 


= 19 > 
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El 3 
则 al r2 对 称 取 点 , 第 二 个 试验 点 在 1 一 “处 ,不论 去 掉 


那 一 裔 ,余下 区 闻 的 长 度 总 是 zc， 
RH 
E 
| 1 80, 
不 失 一 般 性 ,不 妨 假 定 总 是 靠近 左边 的 点 好 , 也 就 是 说 , 总 是 
dx dE, 
[N79 十 Be 一 1， 即 1 a= ĝa = fs 
Km. Me 开始 做 二 次 试验 后 ,余下 区 间 中 的 已 试验 点 ， 即 
CG 一 e) 的 位 置 怡 好 在 区 间 长 度 的 色 倍 处 ,同样 , 若 
| 8 ——1l.., 09-68,«1. 
1 十 8, 
pu FEBRERO GR Lr T BSEC IRHEEE 29 
ð; = 0A, = Da, 


余下 区 闻 中 的 已 试验 点 的 位 置 在 区 疝 长 度 的 由 惜 处 ， 


PEE | | 
(i1) Zi e p +O bM A pd 


A=], Aj 


0 a 1 一 a 1 
m à 
则 a FE JJ. e 开始, 对 称 取 点 做 二 次 试验 后 , 余下 区 间 的 
长 度 为 
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1 (1) 
p—18 
其 中 已 试验 点 ( 凤 o) 的 位 置 在 区 闻 长 度 的 
auc 
E ) pP—ilc0 
EI p, = Mere 出 发 来 回 


调 添 , 册 做 了 PP 一 2 次 后 ， 余 下 区 间 (0,1 — (p — Da), Bil 

由 一 段 长 为 8o, 25 E 73 e 的 二 段 所 组 成 ,所 忆 再 做 一 次 , 取 
点 应 在 8 处 了 ， 余 下 区 间 的 长 度 为 e, A 
恰好 在 区 间 长 度 的 日 倍 处 ， 


i-CP-—1) 


E 7. 
X FERRE TX. 
am 工 1 
8, 十 8; 0a tO, 


0 «0, — 1. 


则 经 e dr aic oco 十 ww 次 对 称 取 点 调试 后 (不 算 = E Er 
次 ), 余 下 区 闻 中 的 已 试验 点 的 位 置 恰好 在 长 度 的 0, EXE, 


再 证 明 几 个 引 理 , 
引 理 1 车 …: 
5 一 工 i L o oeei 
D-11246 


s 4l 5 
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A 


这 里 Fa = 0, F= l, Fa = FQ + Fan 21). 


证 用 数学 归纳 法 ， 
M mili am i, (2) 显然 成 立 ， 


14-8 
Mom wx 2f, 


Q) CRY. 
= y F x 1 
zi "m 一 S Dasi ]d- g? 
MJII BE , ROS 


Fuck po- 了 -3 
Fs 十 On: Fd 


g = 


n Fa T OF a- : 
R ,十 BF 


w O 式 成 立 . 
引 理 2 不 等 式 å 
| d om i. 
Fou Sw? 
成 立 , 当 和 且 仅 当 m=2 等 号 成 立 , 而 


wm) 
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《2) 


WH m = j, 2 时 , 引 理 2 成 立 ， 


对 一 般 的 m, 3 Lon > w, 则 由 归纳 法 假设 ， 


mi 


Pan Fou Fmt 5 u^ 5 n^ 
Ls Pu Fa 
ES =e x W, Til] gH $ LM 一 一 一 ov n^. 
m+? Fa 
即 oet < 二 ,所 以 由 归 钠 法 假设 ， 


Fis 


-— ( 1 jen s EN — t, re 
LP. I Fa — S44 i 


SOS — Em 5138 2 RA. 


同样 可 证 
引 理 3 AFA 
1 L ous du 
成 立 , 当 且 仅 当 m 一 1 时 等 号 成 立 ,而 
1 1 
a e j 
2w VIL — | 
现在 来 证 $ 4 的 基本 定理 . 
RRE O, 1) EUR PAR à o. 
i. GN | 


"ut rer 
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1 p E mri * - L — pt (+ Jon? ——s 1 * 


e 23 >» 


gl i —i.. 0«8,-1, 
} 十 1 十 十 1 十 上 
m ^ 
id 
"EM ME OE: 1 
1 4- 8, poll bodReeed1-8, 
1 十 6, 
WES m X GÈ m 十 1 次 ) 试验 局 ,由 引 理 1 可 知 , s FIR 
EX 


Amr m 00,0, --0,, = F a 十 Us P ui 


Pai d- B. Fu | 1 * Cn 


1 
Fa + OnE m 


因为 0 «— Om < 1, REHSIRE 3, 可 得 


i 1 1 
六 一 一 一 一 =z — Ww m-l), 
uu Fa due Fano 2w da 
Hu. x 
T l 
1 十 1 + + 1 +n 
. 27 RE 
其 中 bp mio, mI. pli, 0< 0na Eh 
pot Onn 
由 于 go < 二 则 由 引 理 2 可 得 
à i 2 
Am REGEL ELE EET. 
m m5* mnm-—L Fo Fs H mi 
2 ANM M 
= um p" m = 1), 
F jiti Sw ( ) 
€ 24 2 
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HURE 


F 


rm 


m. 
I 
e 24 8 bADI2BJERER, 00-1, 
分 二 种 情形 来 讨论 . 
i) 若 p 空 3, WEG), TEGE—DCAM IS. 
-一 一 > 一 一 一 一 二 一 一 w, 


i 
| p—118 2 


T u : MEM ME Pm 
D X p-—2,(0,1) 中 已 试验 点 在 EF nb 第 二 


Ac 


个 试验 点 应 在 1 一 a 处 ， JU. a c < 1 — a, 3X 55 (0,1) 


中 已 试验 点 在 1 一 a。 再 做 第 一 个 试验 点 在 % 的 展 形 是 一 样 


归结 为 1 的 情形 . 


HLH 


1 I 1 
= 222. 0-——8,.,-l. 
[Bem d duque 6 i 


在 《0, D rli e 进行 对 称 来 回调 试 , HH, dicm 十 1 次 试验 
后 , 余下 区 闻 中 已 试验 点 的 位 置 在 "P3 x p22, 再 四 II 


i), Bite — 2 RARE RIDERE m + 1 + p2 = m4 p—1 
KE R FRAKE JH 


(b = 


+ 25 c 
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轴 (2) m” Sp | iot vM (25 C mtb 
RE 5 gl Zw 


HE tme Min 的 请 形 了 . 
HEREA AE EEH. 
若 是 有 有 理 数 ， 可 由 $8 的 论证 中 顺便 推 得 基本 定理 成 
W. 
Ac 不 是 有 理 数 , 即 a 可 以 写成 无 穷 连 分 数 ,， UBI ODER 
取 点 米 回 调试 法 可 以 一 直 做 下 去 ， 
We w w, 那 未 的 展开 式 中 一 定 不 全 是 1, 记 这 些 不 为 
1 的 数 依 次 为 Pas Pis Pas 777 
t. 车 这 样 的 p, RO eje ETEEN, W e 充分 
Azi’ tA l, Il, HE, 8 
2 Xo 1 a 
> 


2 u 


因子 — = 0.745- « 1， 至 多 是 在 最 后 一 个 试验 点 是 属于 
1 X ULGO 的 情形 时 才 出 现 . 


$ Eo 1} 
2 WA 
ina L7  2w,.H 
"E _ log 2a ,, LLL 
Dp Dn ai 
Wf lll] A, >n, RER e 一 5 就 可 以 达到 目的 ， HU», 多 于 5 
个 时 , 当 # 充分 大 时 ， 
A, > wo ln. 
2. XX REB pi 不 超过 < 一 1 个, 则 


1 
u — — — — à — 
] doe pee d- dod 


4 74 


oim EEAS i Rr HUE CUP ki r A 了 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


E. ME 


1 top We wv pacte 
ARIK n ON EB XEN REA E TER 


vcl —— 
7 2 (pl) 
A. (2) Sp 7l m9 gag tn, 


Dues 
这 就 证 明了 基本 定理 . 
附 记 ”衡量 一 个 方法 好 坏 时 ， 还 可 以 用 另 一 种 精度 、 即 
以 = 次 试验 后 余下 区 间 中 已 试 验 点 与 较 远 的 那个 端点 的 虑 离 
5, 作为 = 次 试验 的 精密 度 、 如 o 次 武 验 后 余下 的 区 间 为 《ea， 
b), 其 中 已 试验 点 为 x, 真正 的 最 好 点 为 x 于 是 


[xg — ral €x 8, = max(x — a,b — x), 


l X Xa ] 
图 3 
为 了 与 前 而 所 说 的 A- 精密 度 区 别 , 称 这 种 精密 度 为 5- 精密 


R. 
分 数 法 F/F ap 的 5- 精密 度 为 5, 一 = 黄金 分 割 法 


的 5- 精密 度 为 6, 一 ^. 由 于 对 称 取 点 ,总 有 55; 二 Asm， 从 
上 面 证 曲 即 得 : 在 5- 精密 度 下 ,基本 定理 依然 战 辽 ， 


$ 8. 连 分 数 与 来 回调 试 法 CL) 


上 上 面 证 明了 在 不 限定 试 蛤 次 数 的 情形 下 黄金 分 市 法 的 最 
忱 性 .现在 再 来 看 看 用 来 回调 试 法 限定 做 N 次 试验 的 情形 ， 


[54 
Lud deu do doi. 
mi 
« 27 和 
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其 中 m+p+1<N, 0s 一 一 —, E% pm2,0- 


p+ Om 
Qul. fE 
Jul 1l 1 M 
i 十 1 十 + 1 + (p— 1) + fup 
m 4- Í 4- 


从 ce 出 发 ,用 来 回调 试 法 ,做 m 十 1 RREA ATEK 


BREN | 


Fo 十 日 下 
其 中 已 试验 点 的 位 置 在 BA 处 ,再 全 一 次 ,因为 0 «8, 世 


And == 


1 
> RA 
1 — 8 
Ami = (1 — 8A Sa = n 
+2 ( ) 41 F, + EL 
s o PIitk). 2 
(p m ou Ömr) Fs "Pd aaa , 
其 中 已 试验 点 的 位 置 在 
I 
= 
i We wi T 
Nr. 


I a^ 出 发 ,用 来 回调 试 法 ,做 m + 2 次 试验 后 ,余下 区 间 
HRS BE US | 
DE 1 
Pen E TF Oan 
= p— 1 + Opspn 
Pu (p— b On) Ema 


其 中 己 试 所 的 位 置 在 
— — Ann 
产 一 l 十 s+ 
+ 258 e 
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处 .由 于 
F,--Cp—1--8, )9F,a—[p— 1-48, Ent Ful 
= (p — 2 + pmp) Fe > 0, 
a 
Pai Ata 
县 它们 中 但 已 试验 点 的 位 置 是 一 样 的 , MON n Tomo? 


时 , 却 有 
A > Ass 
或 一 样 有 
8,7 8... 
lub de Vi SEPT BUB TEX a: 
1 .1 1 


PEEL. 
其 中 a, TU 8; AEN. a t 57:2: atl SN, 
DpeleN-—1, 0«8-i, 


< 


N —1^ 

Hh A s Foe [ud ARA E CUN. RAPTAR D eh. 
出 此 可 知 ， 内 做 六 次 试验 的 最 好 方 蔗 只 要 从 & rn dd st 

可 以 了 ， 而 从 EB 出 发 用 来 回调 斌 法 做 交 斌 试验 后 余下 的 区 

[BHEBEEÀ 


a 29 + 
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其 中 已 成 点 的 位 置 在 QAy A. 
因而 


y = max (1 — 8. 8) A m ax El cs 8) 
Fu. OF, 


]—8 : 1 
mama a 0-5: c 
Fa OF F 2 

es QX loci, 
Pw t OF, 2 j 


显然 , 当 = > 时 ,sw 取 最 小 值 


而 此 时 ， 


-这 就 是 分 数 法 ， 
这 样 ， 我 们 在 5- 精度 下 ， 证 明了 分 数 法 DA. 是 N 次 试 


F saa 
ABE DLE ERRE 3X 55 $ 1 rn B Ze RE — E), 


ÜN (Pa ) < Bt) 


N41 


B 


ASi 3, 可 推出 


» JÜ + 


NINE UE hp Loin EI ir rar pe rh Hehi Pr de ia 
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xL (I)e = (e) unm m wt own(w). 


1 
HF yr 


即 在 8- 精 许 下 ,分 数 法 比 黄金 分 割 法 好 ， 如 用 黄金 分 割 法 再 
多 做 一 次 试验 就 比分 数 法 好 了 . | 
在 A- 精度 下 情况 就 不 一 样 了 。 由 于 Aw Æ O TE CO, 1) 
中 单调 递减 函数 ， 当 9 一 1 时 ,Ay 单调 递减 于 
i 1 


Fg- + Fun Fu 
AA RRT NRA O AREST 1. 世 就 是 没有 一 个 方 


法 能 达到 精度 下-，。 即 不 存在 一 个 最 好 的 方法 ， 


E ud aa w, 


4 GE 


二 相当 于 中 6 一 -> 的 情形 ， 而 黄金 分 割 法 


相当 于 8 一 ww 的 情形 ,由 于 w > 一 ,可知 


Anl Fn/ Fg ji) ~ Aw), 


B 
2 


Fu 
此 式 亦 可 从 引 理 3 直接 推出 ,这 说 明 在 A- 精度 下 ,分数 法 又 
Aie EIE. 
gl yb. GE S EAT EEUU gU SEP I.T BM 
RT e 是 有 理 数 的 情形 . 


59 对 分 法 


了 上 上面 介 绍 的 是 : 求 通 数 [GO 最 优 值 的 一 些 方法 和 它们 


= Jl > 
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的 理论 根据 ， 在 实践 中 也 常 遇 到 这 样 一 类 特殊 的 问题 ,例如 ; 
在 保证 质量 的 前 提 下 ,如 何 降低 某 种 原材料 的 涓 耗 ? 如 何 降 
IRRE? 如 何 尽 快 地 找到 电路 、 通 讯 线路 、 下 水 道 、 输 油管 以 
尽 视 串 ` 仪 器 的 故障 ? 砂轮 ,转子 的 静 平 衡 等 ， 这 些 问 题 的 特 
REET: 每 次 试验 的 结果 只 有 二 种 性 态 , AES EA S 
一 类 的 数学 模型 . 

对 这 类 问题 ， 我 们 建议 用 以 下 的 对 分 法 ， 而 不 用 0.618 
法 ， 

例如 , 有 一 条 10 公里 长 的 输电 线路 出 了 故障 , 在 线路 一 
We 4 处 有 电 ， 在 另 一 句 8 处 没有 电 。 村 对 速 查 出 断 头 所 在 位 
置 。 我 们 先 在 线路 中 间 的 C 点 检查 ,如 果 有 电 , 说 明 断 头 不 在 
AC 而 是 在 CB 一 段 , 又 在 CB PADRE, WREE, WEE 
断 头 在 CD 部 分 ,再 在 CD hi E Rid, 如 此 类 推 , 1R USC 


能 找 出 断 头 位 置 . 
4 C E D B 
[ee 
TUE * mx xXx 无 电 


对 分 法 最 简单 , 但 在 实践 中 应 用 非常 普遍 、 用 对 分 法 每 
做 一 次 试验 , RIKERE E BERRAK L ET nix 
试验 后 ,余下 区 间 长 度 为 

1 
易 见 ,对 分 法 所 需 试 验 次 数 的 数量 级 也 是 


kj 


log 二 ， 
E 
其 中 8 是 预先 给 定 的 精度 . 
对 一 些 不易 求 解 的 方程 或 方程 组 、 用 对 分 法 能 迅速 求 出 
近似 解 。 可 参阅 本 书 附录 二 . 


. 34 -© 


学 rr ii PEE H 
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S-E 抛物 线 法 


述 g 


不 管 是 0.618 法 还 是 分 数 法 。 都 从 是 比较 西 个 试验 结 霖 
BJEFER, AA IECUR IAS Fs 
果 的 数值 如 何 ， 能 不 能 利用 已 “ 
得 的 试验 数据 。 做 到 对 技术 精 
WREE? 例如 在 试 得 三 个 数 Y 
据 后 ， 我 们 可 以 过 这 三 拟 作 一 
抛物 线 ， 凡 这 抛物 线 的 达到 项 
点 处 作 下 深 试 验 的 很 据 ， UB 
x < xs， 分 别 试验 得 数据 piu 
Jis Y3» HA mH 

2 — tiA Tt — X3 — xj)(x — r) 
dió a 一 a 一 " a — ze) — x) 
" (x — rXx— x) 
(x us xi) (x, ad xs) 

£338] ^ — X ERE," f Ve i RS — Se DUUER 2. oC ERE F8 
1 X(xi— x + yri — ri) t uoi — n 
2 yx; — x4) E yakrs 77 x) F yar — x) 
处 取 最 大 值 ,因此 , 我 们 下 一 次 的 选 点 取 x 一 xu. 得 试验 数据 
yas 然后 利用 X2» xas X4 三民 的 数据 Yrs Yao Ya X. P] 3 L3 — SR 2 
物 线 ,如 此 继续 做 下 去 . 


X. m 
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当然 ,为 了 更 快 接近 最 大 值 , 可 在 yo yis ys, y PREK 
的 ,所 对 应 的 x) 作为 新 的 x, 并 取 其 左边 最 近 的 x; 秆 为 新 的 
xi» 右边 最 近 的 x; 作为 新 的 za, 再 同样 做 下 去 ,不断 获 得 新 的 
y fH. 

AIR SE x. x2 TEC RIRA EDA E CS D). 

THER HU Li. AE n 深 试 验 的 同样 效果 ,黄金 分 荐 法 只 
要 数量 级 loge 次 就 可 以 达到 ,本 章 提 出 的 执 物 线 泛 , 效果 更 
好 至 ,只要 数量 级 doglogs DX. 原因 就 在 于 黄金 分 割 引 向 存 较 
多 地 利用 函数 的 和 性质; 做 了 凑 次 试验 : 比 一 比 大 小 ;就 抬 它 丢掉 
了 ,抛物 弘 尘 则 对 试验 结果 注意 到 数量 方面 的 分 析 . 当然 ,要 
保证 挑 物 线 靶 收敛 速度 ,对 汪 数 也 作 了 一 些 适 当 的 限制 . 

抛物 线 注 常常 用 在 0.618 蕉 或 分 数 匡 取得 一 些 煞 据 的 情 
省 ,这 时 能 收 到 更 好 的 效果 。 EAk 我 们 还 建议 大 家 做 完了 
0.618 法 或 分 数落 的 试验 后 ,用 最 后 三 个 数据 按 拖 物 线 法 求 出 
ns 并 计算 这 个 抛物 维 在 点 + 二 x4 外 的 数值 ， 预 先 谷 计 一 下 
TE EX, x4 人 处 的 试验 结果 , 然后 将 这 个 数值 与 已 经 试 得 的 {在 vi. 
yo y 中 } 最 佳 值 作 比较 ,以 此 作为 是 否 在 点 x. 外 再 作 一 试验 


d). 
$1. 第 一 种 方法 
iEXE— A 
X. € X4 Xa 


处 分 别 测 得 y 一 fe RARE 
Ary = ya 大 za S= y fov 
用 Lagrange 揪 人 泪 作 抛物 线 


(x 一 xx 一 rn) | Cx -— i sn xr — xn) 2a xi) 


gir) = 1 Cr aH xix, E RM “ Cx, 一 一 OLET -— £,) 


= 34» 


to cmo rr 
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p ETa 7) 
E — xx; — a) 
这 个 函数 的 极 值 由 
EE eonun ANNE Sos ad NN 
gx) = yi x, EM xn —- Xi) T Cx; = x19 mm 1) 
2E cce e 


"s m ramum "m 


ZA , 世 束 十 

yix — xi) + yii — x12 yx — xi) 
2 yi 一 X3) E yas LT x) T ysCx, 一 x) 

(xi 一 xi y — y c Cn Oo — y) 

(xs Dx 9167 um yi E Cx, ih x Xy. E yz) 
p 1 Gn m Os n) + Gn — Ys — 9). 
2 (x— x) = yi) de e es £z) ys x ya) 

(1) 


es 
2 


更 在 我 们 假定 y= P 是 向 上 凸 的 .也 就 是 
y = f) o A ND) EG -x)fon) 


X3 7— 4 


BI 
(xs x xay 十 x, E X3) y2 "qr x; DE PIT « 0, (2) 


这 时 候 g 6) 三 0, Bril x EE g G0 的 最 大 便 点 ， 

于 是 ,立刻 建议 册 第 一 仿 方 法 : 如果 

Yr Yi Yr > ys. 

IE., 我们 由 公 式 CG) 得 到 rn Æ r = r AE AR 
y 一 fx) 的 值 y4. T ja yi Hx xi TE AJ rs 并 取 其 
左边 最 近 的 x. 作为 新 的 x， 右 边 最 近 的 xi 作为 新 的 x. XI 
y E yas 仍 取 x 作为 新 的 x2. BER FE. 

这 样 , 我 们 就 面临 性 两 个 入] 题 : 

1) 这 个 方法 做 得 下 云 吗 ? mix, = rn BAJI? 

2) 这 个 方法 能 否 导 致 f(x) 的 最 大 值 ? | 
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^u EVA TRIS 2). 由 (D AK (2) 式 得 到 
Xa = > (xs + r) 


-—Á 9 (x; — x )x, — x (y 一 yi) 
2 《xs m x) Cy yi) T (za E 29167 一 y) 
— = (x; 十 29 P 


1 
xn 4- r) 


(xs EE x a 1) T yi) 


x, LS x) {y2 E Yid + Cr: 一 n Cy; uu ys) 


Ta). 


t | 一 


TUE | 

X, WX e oXa € Xa. 
WME ya 77 ya. UPAR f Ce) 的 最 大 值 所 在 的 区 闻 由 Crs xs) H8 
成 为 《za wa) SERE ya < ys, WIRREXJ Qs x4) AN 


Ta < Z (xs T x3), 


IF] EEXEXE x, < x BJIR OE, 

总 起 来 一 句 话 : FRK BEREK DAT S — 
列 的 前 一 个 包 着 后 一 个 前 区 间 | 

(12. 25), (01, 2, +), 
因而 其 极限 存在 , 记 作 
($9, ai) 

《请 省 意 af? 是 不 降 的 , xi) 是 不 天 的 )， 不 难 证 明 x". 38? 之 
MERITER A xo, 此 处 。 我 们 不 作证 明 的 原因 有 二 :名 
留 给 读者 作 和 练习， 名 下 一 节 所 谈 的 第 二 方法 的 证 明 比 这 个 更 
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深刻 ， 
现在 到 [器 题 1), M) og, x, 时 ， 可 以 看 看 4377 X1 利 


X1 Xj aA, HT x2 — xi 较 太 ,新 的 点 t 可 以 按 PHR., 


(i) Ex 
y, == X4 — $, 
iXJL e > 0 是 要 求 的 精密 度 , 然 后 再 用 抛物 线 法 做 下 去 . 如 
E fera) = fCn zl THER .WwWPBH s. 可 能 已 到 项 了 ， 换 
取 oxide. 如 果 此 时 还 是 f(x) > Job e), WT — 
试验 点 就 取 在 x. 十 8 的 地 方 等 等 . 
这 样 取 点 法 优点 是 快 , 铅 点 是 5 难以 预 贷 , 试 验 结果 可 能 
难以 分 辩 . 
(i) Hx 
zx Tr 地， 
2 


(n — xs BK s: m ER) goose, 假如 适 


A 3E 189 ELYREROSEAE TELA TE. x; 的 抛物 线 , 那 就 吃亏 本， 

为 了 克服 CO 和 GD 出 现 的 缺点 ,可 以 采取 

(iui) 在 《i m 

E 一 kCxs 一 nF 
Ach & AERD OR RRR UEDC IO XE £T SUID — 27 38783. 
E D scs t3 
HE? 2) S " ( 3 J» 

up 站 为 原始 区 闻 长 度 二 倍 的 倒数 . 

然后 取 n = n 十 e, 再 接手 物 线 法 做 下 去 。 这 有 时 显 热 有 


m caeco 这 样 , RRMA, LRE 
速度 同 x, 2e x; 的 情况 一 致 
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$2. 误差 个 计 
侵 定 冰 数 JG) YE ox 一 xo 处 取 最 大 值 ， 抛 物 线 法 就 是 奸 
议 用 上 布 公式 (1) 算出 的 x 去 近似 地 代替 xo， 本 节 将 对 误 
Æ |z, 一 xo] 作出 估计 . 
j 
(1) 


显然 ,如果 5 不 在 区 间 端 点 , 见 
f(x) = 0, 


1 41 Y2 


Ej EA (1) 可 知 
| dE: J377X — 5 E? 十 本? — 2x9) 


n= s= | 
A43 70 X; MY. — xs X3 
Ya — ya 2 Y: Ya Ys — Ya 
LRL A 一 D AN 
Xa — Xs A3 — X, ME. 07 x2 X3 —— Xu 


记 其 分 子 、 分 母 分 别 为 N.D,2154 
E -13 25 34 4), 


x; = tot È; 


Ini] 
Me m Bh, 
n=), 


D= 2 (4 —5 — Ys — yz 
d £1 — 6&2 £3 一 Å, 


由 于 
Vi — yj == fCxg t Š) — xo + E;) 
= (5; — £j) fof Gro + E; + (E; Edr, 


BR EJ 
D 一 " 二 E ji (f (xo + £1 — 1) 4- Er) 
— f(xs t él — 0 4- Ebr) Yd 


ndis i. F'Cxo t El — 1) + Eug 


TED — ujijidudt, 
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iji 8 
HOSP ms (2) 


UE 
|D | C Ma. (3) 


事实 上 , 我 们 在 上 节 就 已 假定 曲线 ， 二 f(x) 是 向 上 凸 的 ， 因 
此 (22 含有 FG) « 一 加 ， 于 是 从 万 的 表达 式 得 到 G). 
AZET ALTERA 
N = —(£ T E;) |. fro EZ ECI E r) + Erp 
EG e T N f'(xa -- &1 — 1) 
+ £t, 
IB TAI f xe) = Ü, Br 


| fot E — 0  &Odr = | GG EC. — 0 


十 ëu EC — 1) + Edadrat, 


n — lodi = | | "Go BO — 02 


E 
| O — D e Edad = IG ED, 
N = Ch - E) | LG" Gs BO — 0 Eun 

+ ECI — e) — f'Cun))tépdt 

d u TC E T ENTE 

— El 1) -- dudit, (4) 
ERE AVR. IF" GO 14 HIS 

MCI (5) 
就 有 
+ 39 + 
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INI ien l E peo o + Enc s 


— u)tltdudt 十 | RIE — Da 


+ EgullEXC1 — 0) + Eyl dudt 


e Ali + s (Et 十 äl 4- LH 


gt LEEN < Bü 
+(+ 6 «x (5 


十 EH 十 HO 十 [ £4, | 村 2231 
3 6 


2 -ő 
因此 ,我 们 得 到 以 下 结论 : 如 果 m — 0, 
fx)s—m, POl Sk (6) 
则 有 
J£] x 24. maxC | 用 LIE | EE] , | £35 la IH33BP (7) 
83. 第 二 种 方法 


其 他 方法 找到 
2n; 


XQ 二 X3; ts Xj nha 
p 


Yat Yu, Y= ys. 
xx JL 0 «— 4 — 1, 因此 


|] <Mg (i = 1,2, 3), (1) 
现在 用 以下 的 方法 来 确定 试验 点 ， 当 有 了 了 X4—25 t&64—135 F 
r, 之 后 ,由 
» 40 >» 


YT nez rh TE eh ri a am nal Re pe Pe ee rp Fre oe ee ee mr rT uo 7 
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1 : r 
Ean 一 EI LERE um rA T 2n (xi LIS tior) Yai 


Piria ra a tas m 

+ (en m rea + Greca sys 
定义 ran. 再 测 出 ys 不 管 ya Ya Yn 和 yaaa HURRY: 
小 , 我 们 把 同一 方法 用 在 rpi tas rat 上， 直面 证 有 明 这 方法 


一 定 收 敏 ,不 仅 如 此 ,我 们 还 要 证 明 
AE T f. (2) 
这 里 cl 一 ec 一 ca 一 l, 
Ea = Ca F Eaa n 0 4, )。 (3) 


FH $ 2 不 等 式 2 得 到 
| i. | x «I nax ( | Enia | 3 | pe | 5 


| Enina > S022 ÉL) (4) 
因为 c, 是 一 个 不 降 的 整数 列 ,所 以 | 
. min (e, ca + eras Ca F Enis Eam F € 5-35 
2€ ams 264-1) -— fas 十 “一 (5) 
B1 C 知道 不 等 式 (2) 25 8 0 1, 2, 3 时 成 立 , 为 了 完成 
(2) 的 证 明 , 只 朗 用 数学 归纳 法 就 可 以 了 , FRE, 假设 不 等 
式 (2) fn = 1, 2, +47, k — 1 都 成 立 。 那么 内 (4), CO 两 
式 得 到 
| É | = AL ry qnit em tekeng Ctr Fi kar em e a 


Ea (d -r 


Am; 
[E] < 一 a : 


+ 4] >» 
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$4. C, 的 表述 式 


现在 我 们 研究 适合 
Cui 一 Ea- F Eggs cp — e 一 “一 1 

的 c. 的 表达 式 ， 先 算出 几 项 来 : 

l.l, 1,2,2,3,4,5,7,9, 12, 16, 21, 28, 37, 49, ===, 
R “的 方法 同 第 一 章 $ 2 一 样 ， 令 

Fo 一 > enr”, 
H=] 

由 


(1 — 3 — 439) 5 eut l + x + xt -+ pi Pagat 


"-ü m- 
— M 2; cuui 一 »3 cux 一 ] 4r s, 
m= m=i 
得 到 | | 
F NN me c A 


" 


令 
| —x5— x3 —(1-— wux)1-—u€uxX1-— tax). 
即 so; 是 方程 式 
y espe 
的 很 ,这 方程 有 一 个 大 于 工 的 实 根 w 一 1324... ELATI 
AEDT imag. 
用 分 项 分 数 法 ， 


A EF 
人 十 fs 
l — wx l — wj 1 一 axo a) 
1X JL 
* 425 
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^ 
A; = lümi(l-— wak ra ltr o QD sw 
vl 


1 
— x^ — x? edd E ae 


€, = duele due; + dai, 


lime; == lim w; = į} 

所 以 

CQ 07 dw] 
于 是 .我 们 有 以 下 的 收 伐 结果 

[En] equ. 
好 ”又 升 高 了 一 个 侣 阶 . 

Bi ÆA Eia H e e E E, a E E A 
[E] E k E11 
I DF) E kl” | 

或 考 说 f ELipl， 目 然 是 可 以 的 .或 许 有 的 读者 会 提出 
f'G) « 一 ma 不 易 验 证 ， 球 末 把 它 换 作 初始 工 晤 xm t 
上 fx) 的 二 阶 差分 


2 (2) 


也 是 可 以 的 ,这 就 表明 .对 于 给 定 的 坊 开始 用 其 他 方法 安排 ， 
一 旦 条 忻 Q) 适合 时 ,和 再 用 抛物 线 法 , 收敛 速度 就 更 快 了 . Of 


in. IRE — e, < Eg, 0 ca ec 1 就 易于 证 明 


> 
Ln um C, 60m (4 7 ], 


Ea = Ca F Caa (n4, 5, 21), 


T 42 + 
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$5. 85 — TR Jj ik 


BALA n anaE, A I uso xi. tco, 之 后 要 去 
3X, x.» 在 具体 应 用 抛物 线 法 时 , 除 有 前 面 讲 的 两 个 办 法 之 外 ， 
我 们 再 建议 用 如 下 的 算法 : 

1) AMZA on on AR HRE y yas ys yn 
即 中 间 高 ,两头 慨 , 定 义 

a, = fis Ëa = Xa, Ca = Xj. dy“ taZ D, 

2) AT rota ctt xà ZIA, MR yo yo tya PER 
的 一 个 在 4* 一 cr 处 取 ;, 闫 边 较 六 的 一 个 在 上 a EUR. A 
较 太 的 一 个 在 x 一 b, 处 取 : 即 

44 “Z En Z bas Fen) > fas), Kea) > Rba) 

3) 4 yo yo Ys 中 最 大 的 三 个 数 为 

7 = KED > m = Ka» > 73 = fa) 
EH C2) PJA E m cns EAE dns Ba Eo Es WE das bu 之 而 一 
个 ,或 在 ss ZE 或 在 之 在 .由 这 三 个 信 和 必 
AE, = B,— 5, 


AE, = CETAN 


AT, = o0; 77 mq. 
PEARUCOGES $1.0) 


ARAE Am — ABADA 
xt EAEAN BARAN (1) 
站 三 六 — AEN 


。44 。 
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4) Tat HUE SCAN 
| mus A S4 < E «b, i24 PE 
Yun — Es F xfa cp, ca — a, $ b, — e. 
tan d- 8, T rrt 一 fa b, cs > er — da, 
Tug; 一 


Z la 十 co)， B axtaua, 
1 
3 Cc, e 4). Zr ru E p- Öga 


试验 出 yo = fs, 十 1) 的 值 , 归纳 法 继续 进行 ,这 里 上 是 个 
适当 小 的 数 ， 但 应 使 Tt 十 E 或 yq 一 上 IE m 的 试验 结果 


有 所 区 到 . 
Ho D 由 以 上 的 理论 研究 可 知 , 到 充分 多 次 后 ， 实质 
上 总 是 xn 一 xz， 


2) AR O) 的 几何 音义 如 下 ， 令 


ASAE Aq AA A 3 
AFA — AE ÂN 


5 


即 得 


e45 。 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


左边 表示 通过 (> Ge 二 。0) 且 平行 于 Eo m) (Gas m) 


的 联 线 的 直线 ， 右 边 表示 通过 (十 (&, 十 6) 0) 且 平行 于 
ES 22)5 (£s, 73) 的 联 线 的 直线 ,这 两 条 肖 线 的 交点 的 横 坐 标 
LAE xs+l。 


这 碟 丰 从 抛物 绕 上 三 点 找 出 顶点 的 方法 ， 
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第 三 章 ”分 批 试验 及 其 他 


述 X 


在 生产 和 科学 实验 中 ， 人 往往 有 这 样 的 人 情况: 做 完 一 个 试 
验 要 较 长 的 时 间 才 能 看 到 结果 .车 等 上 次 试验 结果 出 来 后 , 才 
进行 下 次 试验 , 则 要 花费 较 多 的 时 全 如 果 试 验 还 要 进行 多 
次 : 那 末 消耗 的 时 间 将 更 多， 为 加速 试 验 的 进行 ,第 首 华 用 一 
批 同 叶 做 几 个 试验 的 方法 ， 

例如 ,一 批 徐 四 个 试验 , 共 懒 两 批 . 我们 可 以 用 如 下 的 三 
种 方法 安排 : 

D OO *OO*OO*OO'*oo 

2) Q'OOx*XOx*XOOO'*XOox*xooo 

3 QOOO **OOOQCO x*xOooo 
在 打 丰 的 四 点 做 第 一 批 试验 ， 然 后 在 较 好 的 一 点 硝 近 四 个 打 
已 的 点 处 做 第 二 批 试验 。 我 们 有 者 到 第 三 种 方法 共 区 别 16 个 
点 :可 以 区 别 的 后 数 最 备 , 但 由 于 两 对 试验 点 的 距 魔 很 近 , DÀ 
验 和 的 结果 可 能 不 易 狼 别 好 坏 、 其 至 会 嘲 现 这 样 的 情 损 : 由 于 
观察 的 误差 ， 好 的 一 眉 反 而 被 去 掉 了 。 第 一 种 方法 少 区 别 两 
个 点 ,但 第 一 批 试 验 的 点 分 布 均 句 , 可 以 避免 上 述 情 况 , Pr 
人 们 常常 采用 第 一 种 方法 . 

对 于 每 批 做 偶数 个 试验 的 安排 是 类 似 的 、 如 果 每 批 试 验 
的 个 数 是 亩 数 , 则 安排 便 有 所 不 同 了 ,例如 ,每 批 做 三 个 试验 ， 
Gr BE. LR iE: 

D OOO x *OOO:* 
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2) OOO kk x«*Oo00 

3) OO*O*OOxQ 
它们 都 可 以 区 别 丈 休 点 .但 每 种 方法 都 有 其 特点 ,与 每 批 做 四 
个 试验 的 情况 类 似 ,第 一 种 方 蕉 的 第 四 点 .第 五 点 试验 结果 可 
能 不 易 分 辨 ,而 第 九 点 则 没有 充分 发 挥 作用 ,如 果 这 和 个 近 还 
可 以 分 辩 ， 那 未 还 是 采用 第 二 种 方法 好 ， 因 为 在 第 一 批 试验 
中 ,如 果 第 五 点 的 结果 好 , 它 便 是 最 好 点 , 省 去 一 批 武 验 、 第 
三 种 方法 是 为 了 避 免 出 现 试验 点 太 千 近 而 考虑 的 ， 不 过 。 郊 
果 要 游 碟 做 三 批 以 上 的 试验 , 则 第 一 种 方法 又 是 和 常 采 用 的 ， 

总 上 述 二 例 说 明 , 在 一 批 做 好 几 个 试验 的 时 候 , 必 须根 据 
实际 情况 ,选择 适当 的 安排 方法 ， 


$1. 试验 方案 优 步 的 衡量 标准 
在 衡量 分 批 试验 方案 优 淄 时 ,往往 “一 般 地 ”采用 留 下 区 


闻 的 长 度 或 最 好 试验 点 距 留 下 区 间 端 点 的 最 大 距离 作为 误差 
(或 精度 ), 使 之 最 小 、 ÆA BEHEE T. 我 们 在 L0. 11 KA 


中 点 附近 相距 极 小 的 两 点 做 试验 : 
Lte 
TI 
0 pa 1 
2 
图 13 


便 可 去 掉 区 闻 的 1/2—5. 二 是 ,也 就 不 可 避免 地 3 引 人 在 同一 
点 和 作 两 个 试验 可 以 去 掉 区 间 一 准 *” 等 这 样 纯 数学 的 很 没 , 

我 们 从 实际 应 用 出 发 , GR: EE HOD IURI STURM 
下 的 较 妈 点 等 分 上 批 试验 后 历 留 下 的 区 问 ， 这 样 使 得 全 部 试 
验 结束 后 , 所 找到 的 最 好 试验 点 , 距 娘 下 区 间 端 操 距 离 相 等 。 
在 上 述 前 提 下 ,我 们 用 最 好 试验 点 与 留 下 区 闻 端 点 的 距离 作 


s 48 ^ 
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AGE MAH E. 
$2. 一 组 等 殊 的 方程 组 的 解法 


给 出 方 枉 组 


l = ag = da tt fif 
a 77 Àj43 d^ pidas 
Qi = kat 十 Hadas 


(1) 


di, = Aqua, 十 gutes 
ADPTEPTPELLEOUTEDTPRTPRRLPETIPSIBS IEEE PELLI 
2244 7 RE EIC. 
此 方程 组 国 然 可 以 用 最 后 一 方程 代入 上 一 方程 ， 解 出 
a = A + Fi a 然后 又 代 人 前 一 上 方程， "tts 最 后 解 出 
ai4i。， 此 方法 较 舌 琐 ,我 们 可 采用 如 下 巧妙 的 方法 : 
Ay 


fm = Pa? (2) 


Bil C10 化 为 


om dh od* F badk k F 


n = 1 
由 (3), 可 将 Pg» Eqs ttt. FI 表 为 连 分 数 : 


e 49 è 
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ak Å 十 iti 
= AL, 
Pi—=i I m 
Ut i 
tji m lxi 十 
dy — fir 
hd PAS I 


(4) 


"n Àj 十 fti 
4 
E 
a n 十 
nis duo em 
3 
一， 
ki? ku ae a 
Wi © Ac du 
i = 


F l F " 一 Al—w E, 十 rwr ml (5) 
Fg ns 1 = ^ 'H 


(m — 1, 2 es di) 
则 由 (4 得 


e (6) 


Hi (2) 4 (6), 


Hu = 


| F, Eim a,l, Fen 


^ SÜ» 


= i i $ 
' p y i 创 D | p 


E Picka . 


Fus 
(k = 1.,2,-.,L 十 1), EA 
04g 一 ] 一 Ft : 
la Ea a : 
Pu 
FR ` l 
LA TE = BL pnt ri 
$ Fiu | (7) 
| E E E F E k hk EEE f ^à BOE db ER A €. TF k 
EPUM INE 
Fu 


$3. BILE C A, HE 


试验 范围 m 一 1, 共 做 i HEDRURTE — H6, 个 试验 ,第 二 
HE ARE I dE RS AERE ko ko ro ED 
奇数 。 试 验 安 排 方案 如 下 : | 

把 dg TAERA 1» aX a, zx à) RAAKA CR. 十 127 
小 区 全: | | M 
Ü di iy P? G; 

B] 14 

试验 后 留 下 包含 取 较 大 值 试验 点 的 区 间 : 


e 31 


UotttmmEMV Tn rr ani ae vnu I ca! gqb-4 core 
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38 fb 多 个 试验 全 部 安排 在 长 度 为 a REE, HAF as 分 
成 长 度 为 a, aX(d4 Z5 a3) 互相 间隔 的 【天 十 1 小 小 区 间 : 


Rf “2 或 B22 o duds 
AARLE PELEROBORAB ida EAS EXTR): 


PIE: FX, ada 
jE FREEADRARNURIHEZERREDOHIEB, Jifeitpronj2r294c59d8 
SIN Cka T 1) 个 小 区 间 ,等 等 . 根据 $ I HJR ,第 i TER £i 
个 试验 点 要 将 am 分 为 与 a 相等 的 C 十 1) 个 小 区 闻 , 最 后 
留 下 


图 16 
此 处 的 a; BOAT BERE CR ERE, : 

把 上 述 的 [a4] 的 关系 写 为 数学 表达 式 ， 就 是 $2 方程 
(1) 的 形式 ,其 中 | 


da tcu (m = 1,2, sims). 


面 的 弟 推 公式 确定: 
" ex F, PES i, 


Fp = —— (FF (m-—1,2, 7,0. C) 


下 面 革 几 个 特例 : 
M1 只 作 一 批 丰 个 试验 ， 
E (2) 式 得 


- 52» 
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F> F =l, FR =+, 
EH $ 2 rh. O7) 式 知 


ag = ] 如 | 一 t = : 
| DU UT Fo Rl 
下 外 个 试验 志 把 区 同 a. 429 Ck 4-10 SEA X UR TRE 
1 
2 EFT 
例 2 3t! 批 , 每 批 作 一 个 试验 


由 (2) 式 得 
dns 
Pup dub (m — 1,2, 77, i). 
这 就 足 道 常 的 分 数 法 。 试 验 误差 为 a= 三 一 
例 3 每 批 作 (2 一 1 个 试验 , 共 作 外 批 . 
这 时 (2) AGE 
ei . 
F ma 7 CFn Fn) (m =l, 2, teď‘ Kk). 
HA—E$ 2 的 方法 ,可 得 


Pes -i(oe3 Le) [rex 9T 


pop 
二 工人 1 一 3 id ERSTE AM (3) 
2 AD aped 2 
且 有 
F 
S, = E , 
Fia 
F,- 
Ba 一 —, 
Pa 
4, = A E 
k^ VRAC CL 09 
Fin 
+ 53 + 
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" 1 
试验 误差 为 RFI —— rw. 


kl 
$4. 每 批 作 偶 数 个 试验 ,如 何 安 排 | 


iE 9E — H in dg c PE 个 试验 、* "Ts 第 i 批 Ři Zr 
JA St. Áis EF SUSAN ki 名 A Bi, TE DA ES DX [E] a 一 i) 分 为 长 
算是 E "WR p- aja) TAARI PRES (ki 十 1) 个 小 区 邮 : 


ü t 


E e a M xni as XO -后 -一 -一 -一 一 L——— P( 
RN amm a SEEE a | ——ÀG 
a, dje A) LEES] ES | Fi 
17 


第 二 批 试验 全 部 安排 在 长 为 a. 的 小 区 和 向。 并 把 an 分 为 长 度 
15 ap C23 > 8144). 鼠 相 间隔 的 《和 十 12 个 小 区 间 , 等 等 , 根 
据 $1 的 要 求 ， 第 上 批 的 站 个 试验 弓 将 区 间 am 分 为 与 
2,44 档 等 的 总 十 工 个 小 区 间 : 

P 

"TREE 

m 18 
此 处 ai. 即 为 我 们 护 定 义 的 人 履 老 ， 
. 把 上 述 的 {qm] 的 关系 号 成 数字 表达 式 ， 


i = a= (Re JURE 
fs A 


k2 | Å 
d, E + jas 十 PELIL 


———— T (12 


2 09 845 
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或 
m- 十 4p 一 (各 d 1 Jan 十 apa) (2) 
Br 


liar 49 T d 


-— (S 十 36 十 L} - (& 十 Xs 十 am). 
p, 77 (Ei Ee (8 (& " DE Si (3) 


BH 
人 
(Een Lc, M 
可 以 算出 as Cm = 15 25 77.7) 


i 
exeo " 


例 每 批 作 2 个 试验 , 共 做 工 批 . 
由 (3) 及 (4) 得 


i 
n7 ty 
4 pede err 
i ACE 十 1 一 1 ^ 
x 55 
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$5. 一 般 情形 , 如何 安排 


和 $ 3,$ 4 方法 一 样 ， 若 第 Cm 一 D 批 后 留 下 区 间 为 


图 19 
(Qus $ dpo M m HAEA EME HER RERH ami PH. 
当 ko 是 奇数 时 ， 4, = 4,5 H Ru 是 偶数 时 ，ap 一 amti aee 
A bas Rms 中 出 更 的 第 一 个 奇数 。 
RARO UE LM koko cS ki MEJE RRR J ost 
Ku» 则 各 区 间 长 讶 的 数学 表达 或 为 ; 


à Boh «poo d dom POR A » 和 学 由 而 wo» 


Ř; + 
73 + 1 suns t " je. (1) 


de i ROB OR 3 OR OR B OR E Wo d o5 dos Com mos modom 4 o4 


b u 4 S. S Bow 4y do Ge d de do de OR hb FW RO-* ^ db oh Ro A ow dh à 
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Lun | E arn 


I] $ 4 一 样 ,可 以 把 偶数 次 的 试验 合并 写成 


: es xs ! Crus Fa) = P 


2 + To» EJ &;, ) T 843 (2) 


m » 4 r à 中 hkh B E à k 4 由 hb 4 à €" "oh 4 o 43 4 BON 十 有 o0 m 


[529 Rura 
| 
E T 1 Cas + 144 ) ENLIZSE 


i; — ILE, 


进一步 可 简化 成 ( 记 fuga 73 i) 


L — 4g 一 Aidi F Hij» 
gj — Arfi + 2 3 . 
"rr (3) 
p — dipi d guapas 


al — 81 


在 这 里 ， 


Ll em 


«57 
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— 1, 


H5 2 H92r 3E PILLE HIR E a VELA Sj s 21,3 *** s Gg, 进而 
E CD 可 以 算出 所 有 的 (2,1. 


Ay 
Fo = F 一 l; 
F mi m Ai ei m t Heati m-i (5) 
(m = 1.2, - 1), 
则 误差 为 
是 = i 
F 41 


读者 可 能 会 问 ,是 否 还 有 其 他 方法 使 得 误差 (或 精密 度 ) 
更 小 一 些 ? 这 个 问题 的 回答 是 否定 的 ， 对 于 单 峰 丙 数 的 全 体 
而 言 ， 精 度 不 能 再 好 了 . 这 里 不 再 详细 讨论 , 请 读者 自己 证 
明 ， 例 如 , 可 以 参考 第 一 章 $ 5 的 方法 。 先 建立 一 批 不 等 式 ， 
然后 用 归纳 法 证 明 . 


5 6. 试验 批 数 不 定 的 情形 


有 时 ,最 然 每 沦 试 验 的 次 数 一 定 ,但 是 试验 的 批 数 并 不 能 


d = 


rT rr 077 
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预先 给 定 ,要 求 试 验 可 以 连续 做 下 去 ,人 怎 恤 办? 

先 讨 论 每 批 做 偶数 (20 个 试验 的 情形 

出 $4 贡 例 ,每 批 作 2: 个 试验 。 共 做 不 批 , 第 一 个 试验 点 

在 

a d0 dI —I 

E 20 十 1 一 1 

第 二 个 试验 点 在 

_ 2€ 4 10*7 

cr dec e IDEST 


MA 一 co 时 ,二 试点 位 置 都 趋 于 - 一-. 由 此 可 见 , 这 个 方法 


24 p oo 时 是 完全 失 改 的 . 也 就 是 说 ， 预 先 给 定 的 批 数 基 
越 大 ,两 点 越 近 , 分 辩 起 来 越 困难 , 正 因为 如 此 ,我 们 建议 用 下 
面 的 方法 来 安排 . 

先 把 试验 范围 等 分 为 Qrt 1) Bb, dk 2: 个 分 点 上 做 第 
一 批 试验 ,比较 结果 , 留 下 较 好 的 点 * 及 其 左右 一 侦 , 然后 把 
KORRAS Ot 1) 段 , 在 分 点 处 做 第 二 REST, F 
图 表明 了 : = 2 的 情况 ， 


»* 


Hi 


Ed 
L— — À— A — — 


图 20 


值得 指 页。 根据 实际 情况 ,我 们 可 以 用 混合 的 方法 来 安 
排 ,也 就 是 先 用 $ 1 的 方法 , 做 到 某 一 预定 的 程度 后 ， 还 可 网 
分 时 ,再 用 上 述 方法 . 

上 月 讨论 每 批 做 奇数 《27 一 1) 个 试验 的 情形 . 
+ 59» 
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由 53 的 例 3. EHE C24 一 1) 个 试验 dE GER TIE, 第 一 


个 试验 点 在 | | 
a 


Hy 
Br 
| E] 


当下 一 50 时 , 它 趋 于 


2 1 | t 十 二 
g 一 一 -一 -一 一 一 一 | 一 1 十 amc ^ 
(ER iG 4) zl y , ) 
局 样 可 己 得 出 第 二 个 试验 点 与 第 一 个 试验 点 的 距离 


TETTE 
e- [— n] -l(ui- E 


FHAR 
6 十 ë= =. 


这 样 ， 对 每 批 做 (2z 一 1) 个 试验 ， 我 们 可 以 按 上 式 育 8, RE 
oif i+ 4 
! mE di J £ i 
先 把 试验 范围 分 成 2+ Bx, REEE 
8:03::0:03:.- :8:0 
在 分 点 做 第 一 批 试验 后 ,余下 是 


% B5 * 


EO A q--— rr er smegen ppc pn raw nh wd er 0 
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8:0! 或 80*:0. 

由 于 对 称 关 系 , 只 讨论 前 者 ， 
因为 | = 
(P+ 的 ) — ;8(0 十 0) — 8, 
RARA 6 的 一 自分 为 2: Bt ,其 长 度 比 是 
QGIOI..--:9u89. 

再 和 在 分 点 处 做 第 二 批 试验 ,余下 是 

G0 n o 08. 


因为 | 
KË + P) — (8 t 0089 — gt, 


又 可 把 长 为 名 的 一 段 分 为 u 段 ,再 做 第 三 批 试验 , 等 等 ， 如 
此 做 下 去 ,直到 合乎 要 求 为 止 . 

这 个 方法 是 黄金 分 割 法 的 推广 ,+ 一 1 时 , 就 是 黄金 割 法 
{一 次 做 一 个 试验 ), 

最 后 ,看 看 这 个 方法 的 精度 如 何 ? | 

id? AEH 诗 个 试验 ， 共 做 六 批 后 余下 的 区 闻 长 度 . 
对 于 二 21 的 情形 ,有 


[09 一 < 
TEE 
2 1 
QU CENE NS 
: 27 十 1 十 让 


| 


I 2 (— p. 
2r 十 1 E SE 


对 于 ;— 2: —] 的 情形 ,有 
1 


1 一 日 十 凡 一 一 ， 
Z 


pari) - g? + 0 一 A 
i 


- 6l s 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


pose epu, 


E +k wÉ hà m * hh à à m +h ho m H o3 


Kg-? m gk gen uu PTT 
; f 


37. ERRA RIH 


上 面 几 节 讲 的 分 批 试验 法 是 黄金 分 害 法 和 分 数 法 的 自然 
推广 ,因而 第 一 章 里 的 许多 概念 和 方法 都 可 以 平行 移 过 来 用 ， 

现在 我 们 对 $6 的 方法 作 进 一 步 的 讨论 . 

仍然 先 讨 论 每 批 做 2: 个 试验 的 倩 况 ， 

我 们 的 方法 着 上 腿 于 ， 做 一 批 试 验 以 后 ,进行 比较 ,只 留 下 
-ARE 其 中 包含 已 经 做 过 的 、 结 果 最 好 的 那个 试验 点 , 也 
即 如 下 图 的 形式 。 我 们 将 它 放大 适当 倍数 , 使 留 下 的 区 间 为 
(0,1), Hip o 处 是 做 过 试验 的 点 ， 现在 的 问题 是 : 再 同时 
fik 22 个 试验 ,这 21 个 点 布置 在 何 处 ， 使 下 一 次 留 下 的 区 闻 尽 
可 能 短 ? 


. 8 
i ——— € M — —— —— 


Hox 


连同 上 次 贸 下 的 已 试验 点 , 共有 Qr OD 个 试验 点 。 没 
HHE $1, Ors ^, Oone 处 ,如 果 最 好 的 在 8,; 则 下 次 试验 将 
d | 

8,2 «86 « 8,4, 
中 做 ,因此 下 次 试验 的 区 间 长 度 应 当 是 
T= max (8,4 — 06,4). Wm—0, Ba l, 


lapai t] 


"62 . 
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由 于 | 
T = max 《Di m 8,4) > = max (Ör — 0,-,) 


lepseirttl l&r&rl 
(+i 


0 —2) m — (85,45 E Bo) 


1 
folo 


== 


也 就 是 最 短 的 因子 是 一 ， 比 这 个 数 更 小 的 就 无 法 保证 , 显 


ŽA a BJA ARN 
1 
2: 4-1» 
BE n)iASUX—EH8.229£ x $ 2 所 说 的 方法 . 
当然 , MRR 批 试验 不 是 按 等 分 取 点 ， rum 
安排 为 


Bor — Bp = 


图 22 
以 后 再 按 等 分 取 点 ， 容易 证 明 这 是 最 好 的 安排 其 中 
1 >O atl 


E 
24 + 1—1 — 2(6 c 1 — 1^ 


满足 
2 +? 


2G cT d09—1- 
24+ 1 =] 
2(2 41» —1 


(a d- b)t ta — " 


以 后 余下 

aib BE bia 
EEX a RRS Ct 1) 0. BASES 2. 在 分 点 
上 和 做 试验 ， 忆 后 艾 按 $2 的 方法 。 这 样 第 一 批 试验 后 余下 区 


- 6$ 2 
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同 长 为 


z+ 2 2 
É did 204-1 —1 ^2: 1 
以 后 编 短 的 因子 都 是 —— 二 
为 了 取 点 简便 , 而 精度 又 不 相差 太 大 ,我 们 建议 采用 5 6 
介绍 的 方法 . 


再 讨论 每 批 做 《2 一 1) 个 试验 的 情形 ， 
这 时 ,可 以 证 明 $ 6 给 出 的 方法 是 最 好 的 。 为 此 ;我 们 只 
需 证 明 下 面 两 个 引 理 ， 然 后 按照 第 一 章 $5 的 思考 方法 去 论 
证 . 
TAKTO 为 下 批 越 验 后 的 精度 .我 们 有 
引 理 1 cH cm 1j. EUR 
Aj) AZO «CAN AXGD. a) 
证 ”左边 不 等 式 是 显然 的 . 故 只 证 右 方 的 不 等 式 . 
il Go ra) 是 第 总 批 试验 余下 区 间 之 最 大 者 , 即 
Xn) 一 ”二 0 一 AQ. (2) 
第 Ck +D 批 试验 Qe — D) 个 , 连 上 次 留 下 的 已 试验 点 , H 
有 2# ARRABA fis tr tts tus 


s Xp < ox, € XX ttt cL X4 TL faa. 
我 们 有 

二 
由 (2) 


= 一】 


ASUE Š Xni — X3 m 2. ( — X3) 十 X 3144 mE xj) 
和 一目 


*- AVES c CIT T Xn). | (3) 
在 区 但 rn, Xut) FR, Ea (+ +2) 批 试验 点 最 多 内 能 安排 


(21 — 1) 7, 


» $4 + 


ept ELEME TA PE E rub ard c ml pe LI MSEETTR S uL n MM EIL IE LL er X 
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Xo — Xa HALE, (4) 
出 (3) 90 (4) 便 得 (1) XX. 


(t) 
AST xf (FP ago 十 Ff Agra Y. (5) 


其 中 fTE 刀 } 四 递归 公式 
FF ©) 
给 出 ， 
由 引 理 1, 用 归纳 法 易 证 . 
对 于 $ 6 给 出 的 安排 方法 , 记 DE T R2: 1-1 F 
的 区 间 长 六 ,容易 验证 
1-0 = (R + RD, RL, (7) 
i7» o (EE ioo + PUA) (x pam D. (D 


RS CD. G); C). G), 用 第 一 章 $5 的 方法 易 证 . 

定理 ”对 任 一 每 批 做 《2 一 1) 个 试验 的 安排 方法 o, 
id A 广 :为 第 逐 批 试验 后 的 精度 , 若 . 么 不 同 于 $ 2 的 方法 : 则 
一 定 有 SM. W K >A j 


E — p = 


BU. $2 的 方法 是 最 优 的 安排 方法 . 


gx 
" LI 


$8. 依 某 种 要 求 进行 试验 


每 批 同时 做 几 个 试验 量 然 有 加 快速 度 的 好 处 、 但 是 也 有 
增加 试验 费用 的 坏处 ， 并 且 每 批 试验 个 数 增多 ， 原 材料 消耗 
比 按 正比 雯 加 得 还 要 快 . 例如 ， 用 分 数 法 89/144 WHARE 
验 的 效果 和 一 批 同时 做 143 个 试验 的 效果 相等 ， 时 间 缩 短 为 
1/10, 但 试验 的 代价 却 是 14.3 倍 , 因 此 ,必须 权 窒 利 疯 米 决 定 

^ 65 2 
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采取 何 种 方案 . 虑 外 ,一 批 僻 多 个 试验 时 ,试验 范围 缩小 得 很 
快 ,例如 ,每 批 敌 7 个 试验 , 共 做 六 批 , 29 2/19776, BIOS 
力 分 之 一 ， 如 上 所 述 ,两 个 试验 点 愈 靠近 , 则 通过 试验 来 分 辩 
蕊 们 也 就 愈 因 难 ,因此 考虑 批 数 敌 得 很 多 ,意义 不 大 。 表 到 这 
种 情 痪 ,首先 看 看 试验 区 间 要 求 分 得 多 么 细 , 再 决定 一 批 做 几 
个 试验 , 共 做 几 批 ,来 安排 试验 点 等 等 . 
例如 :有 八 套 仪器 , 可 以 同时 做 试验 , 但 在 试验 点 比较 接 
近 时 ,时 求 重 复试 验 来 避免 误差 , 简单 地 说 , 我 们 希望 这 样 安 
HE. 进行 四 批 试验 第 一 批 八 个 试验 点 在 八 个 不 同 的 地 方 做 ， 
第 二 批 四 个 试验 点 在 四 个 不 同 的 地 方 各 做 两 个 试验 、 第 三 批 
两 个 试验 点 在 两 个 不 同 的 地 方 各 做 四 个 试验 。 第 四 批 在 一 点 
做 六 个 试验 ,并 在 留 下 的 较 好 点 补 做 二 个 试验 加 以 比较 .也 就 
是 说 每 批 试 验 次 数 依 次 为 (8, 4, 2, 1). 
如 果 按 $5 的 理论 上 推导 ,容易 瑟 出 
l = ag = 5g H 4d 
di = 3a, 十 2s, 
dy Jag o4, 
3 = 84 十 ds 
44 = ds 
Fmi as = 1/89. 但是, 这样 就 要 求 第 一 批 试验 点 两 两 
E 1/89, 与 我 们 的 曾 提 -试验 点 比较 接近 时 ,要求 重复 试验 
来 避免 误差 ?不 相符 合 了 。， 我 们 可 以 用 下 面 的 安排 方法 : 
D 先 分 试验 范围 为 九 等 分 , 在 5 点 上 做 八 个 试验 (试验 
点 相距 1/9) 


2) 对 余下 的 区 间 仍 按 等 分 (试验 点 牛 距 1/27) 


"B6 。 
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fr dT 外 各 做 二 个 试验 . 
3) 对 余下 的 区 间 分 成 六 等 分 ， 在 第 2.5 分 点 各 做 四 个 
试验 : 


A A 
一 -一 -一 一 | 


4) 最 后 在 余下 的 一 点 做 试验 . mE 

这 样 安排 ,误差 是 1/9 x 1/3 X 1/3 一 /81。 与 前 面 安 
排 的 误差 1/89 相差 并 不 大 ,但 却 能 有 效 地 避免 了 两 点 相 耻 很 
近 不 易 分 辨 试验 结果 的 困难 . 


$9. 重复 性 试验 的 分 辨 问 题 


我 们 在 上 一 节 说 过 ,有 时 需要 用 重复 试验 来 避免 误差 ,由 
于 在 一 个 点 + 一 a, 通过 试验 所 得 出 的 f(x) 的 数据 ， 并 不 一 
ER f(a)， 而 是 可 能 有 误 状 的 。 例 如 测 得 的 y = fa) + E, 
E 就 是 误差 ， 为 避免 误差 的 严重 影响 ， 我 们 往往 在 同一 条 件 
r 一 < 的 情况 下 ,多 做 些 试 验 , 得 出 以 下 的 数据 

Fis Nas "7 Yos 
在 另 一 点 x 二 5, 也 做 了 些 试验 ， 省 得 出 
yr» ynat? 3 yz. 
如 果 y, 都 比 y; 大 ， 则 两 个 试验 是 可 以 分 辩 的 ， 也 就 是 可 以 指 
望 f(g) 2 f(02, IEEE E y, ERE yi RAE y, ERE ER 
y; "EAM 

第 一 个 建议 是 用 平均 数 法 ,如 前 ,在 x 二 a 时 所 测 出 的 数 

所 的 平均 数 


村 了 5 
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— 1 
F= — n tyt yt eT y) 


Et 
一 上 f , , 
y Cy cyctr by) 


KREAJ ICa) 比 C0) 大 ， 
第 二 个 建议 ,看 是 否 是 
y> 每 一 个 万 G= Z ooe) (1) 
y < 每 一 个 万 (6-—15.2,--1). 
如 果 是 这 样 RIIA e 27 (0) 的 把 握 更 大 了 . 
第 三 个 建议 : 考虑 不 道人 台 不 等 式 〈1 的 个 数 如 果 yiyi 
中 有 请 个 不 适合 《1), 则 我 们 可 以 用 


P 
+ 十 f 


1 一 


来 检定 f(a) > fO 
第 四 个 建议 : Orp 共有 si 对 ,其 中 适合 十 
3:77 yj 
的 有 对, 则 并 a) 2 CA) IHE ERE 
g 


si 

例如 在 两 点 各 做 了 四 个 试验 ,得 出 数据 

y= E19, yELZl, y= 1.21, y4,2 1.22, 

y = 1.10, y= L15, y; 1.18, y, — 1.20, 
我 们 只 要 依 关 小 排队 

yi «X ya SX ya y RO ya 0 ys yas 
y; 5 y; UBL A X 4 — 16 RR, 13 个 都 适合 yi 过 yo 只 有 
—^ y, ys 因此 Ca) 2 Cb) g n] Sg f di 15/16—0.9375, 
土 述 这 些 处 理 方 法 ， 是 比较 简便 而 又 避免 了 不 必要 的 桔 

MELEH. 是 比较 容易 擎 握 的 ， 但 在 同一 点 肥 复 做 试验 


4 ġġ u 
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得 到 数据 很 多 的 时 候 , 我 们 不 排斥 送 用 “ 正 态 分 布 *( 如 果 数 据 
大 致 眼 从 此 规律 对》 中 的 标准 离 差 等 方法 来 判断 最 优点 出 现 
的 可 能 性 的 范围 

还 有 一 点 值得 注意 ,1(a) 接近 于 (Oo). 难以 分 辨 时 ,即使 
就 是 f(a) 二 fC5) 时 《或 差不多 相等 ) , fO 的 最 大 值 在 (a, 
b) 之 间 的 可 能 性 也 是 很 大 的 ;换言之 , e ZE, 之 右 都 可 以 
SF ATE HARE (a,b) 之 外 , RX Ca b) 开始 用 
黄金 分 割 法 或 其 他 方法 ,这 样 可 以 省 做 不 少 试验 . 


310. 非 单 峰 的 情况 如 何 办 


有 人 会 问 , 前 面 所 讲 的 只 适合 于 “ 单 峰 ”的 情况 , 多 峰 ( 即 
有 凡 个 点 ,其 附近 都 比 它 差 ) 的 情况 怎么 办 ? RIER: 

1. 先 不管 它 是 单 峰 还 是 多 峰 , 就 按 单 峰 的 方法 去 做 。 dX 
到 一 个 “ 峰 * 后 ,如 果 符合 要 求 , HERCEM, 然后 有 时 间 继 
续 再 寻找 其 它 可 能 的 更 高 的 “ 峰 *( 即 分 区 寻找 ). 

2. LM Rc ia ee SA EL UAR ,看 其 是 否 有 ”多 
峰 * 的 现象 出 现 , 如 果 有 , 则 分 区 寻找 ， 这 时 ,第 一 批 试 验 的 点 
最 好 依 以 下 的 比例 划分 

ag 0.618:0.382 


E hi Lx B - A : 一 一 上 一 m 


例如 ,三 个 分 点 ;可 以 取 之 娘 
,a Ê ， P, 


24 
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使 留 下 的 成 为 


. r- c g A x EE 
图 25 
的 形式 , 接 下 去 便 可 用 0.618 HT. 


最 后 要 说 明 一 下 ,有些 问题 ,并 不 是 寻找 单 峰 隔 数 的 最 大 

[E ,而 是 如 对 分 法 那样 ,寻找 一 个 合适 的 点 。 在 区 间 (s 6) 中 
A —^4T33« ng 160 。 还 有 一 个 数 co 
fG)cce— KB 

P NEP ro $E 

| f( xo) — c, 


我 们 知道 ,对 分 法 是 在 区 间 的 中 点 做 试验 , 若 (+=) >c, 


a +t 5 cxx fa to at è 
wes (125, 5); 车 (5) < e mea (a, 275. 
再 在 余下 区 间 的 中 点 做 试验 ,如 此 继续 做 几 次 试验 后 ,余下 区 
间 的 长 度 是 
: i i maps 
7 C ). 


容易 证 明 ,对 于 全 体 单 峰 函数 来 说 ,这 个 办 法 是 最 好 的 。 如果 

_ .条件 充 许 每 批 做 几 个 试验 , 那 双 如何 安排 呢 % 很 简单 ,不 管 m 
是 奇数 还 是 偶数 ,这 时 都 是 用 均 分 法 最 好 ,例如 每 批 做 三 个 实 
验 ,就 把 《cy 5 四 等 分 ， 


在 三 个 分 点 6i; 055 e; 外 做， 然 uu 后 再 考察 试验 的 结 Am. (Pid 


，70 。 
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foa) A Es K83) — €, MEES €F 6;) 和 (0,, 5), 再 四 等 分 
(8,. 0) , 在 分 点 做 第 二 批 试验 ,如 此 继续 做 # 批 试验 ,余下 的 
含有 xo 的 区 间 长 度 是 


1 
pea — a). 


也 容易 证 明 这 个 安排 方法 是 最 好 的 。 
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PB ZARE 


这 一 部 分 芳 虑 的 是 多 因素 优选 法 。 我 们 将 分 章 研究 这 些 
方法 在 多 因素 情况 下 的 推广 。 和 前 面 一 样 , 每 章 都 有 一 段 方 
法 的 述 要 ,在 明确 了 方法 的 使 用 以 后 ,再 逐步 深入 研究 方法 的 
疏 敏 性 和 一 些 有 关 的 数学 问题 ， 最 后 一 音 是 讨论 优选 法 与 计 
算数 学 的 关系 。 所 介绍 的 优选 法 ,实质 上 就 是 求 最 大 值 (或 最 
小 值 ) 的 快速 计算 法 .不仅 如 此 ,很 多 计算 问题 都 可 以 化 为 极 
值 问题 来 解决 ,而 极 值 问题 离散 化 后 ,就 与 优选 法 有 关 。 因 而 
优选 法 在 计算 数学 上 也 是 很 重要 的 ， 


a 72 8 
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第 一 章 ” 双 因素 优选 法 


述 * 

HEARE NAR DC RAAE SUPRA EB RES 

id. HILBISSES LÓEREE,. HERAKI ERES UU iBROSUM 
， K. FERE IUS: 
1) ARZ BAR + 和 ?的 优选 范围 (区 域 ) 
A yd 

各 分 为 [各 % 个 等 分 ,于 是 轧 半 有 有 im 个 格子 ,在 竹 个 格 于 中 
做 一 个 试验 , 共 做 im 小 试验 后 , 哪个 好 用 哪个 ， 这 个 办 社 很 
简单 ;但 它 的 工作 量 比 起 一 个 因素 来 说 ,是 大 大 增加 了 ，。 例 加 
| = 10, m 10, gkE BE 100 个 试验 ， 


图 oc | 
假定 处 理 的 是 单 峰 问 题 ， 东 就 是 把 x. » 平面 作为 水 平 
TE, 试验 出 来 的 数值 = 看 成 为 这 一 点 的 南 度 ， 这 样 的 图 形 就 


nn 
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F. 
aH- 
ł 
i 
I 
| 
i 
| 
dl /— ||| -4 
2 t 
| 
t 
| 
l 
I 
c 一 一 
i x 
97a atè b 
e 
图 30 


像 一 座高 山 S84 BERG — HORE RUG — 1 8186 68 , FEE ER E 
jim ERG. nomen RE p ARRENE 
线 ， 我 们 还 假定 ,每 一 图 都 是 目的 ,就 和 树木 的 年 轮 一 样 ， 
| 2) MJ  SR— HORREA ER 
ac xb, cy d, 
左右 对 折 起 来 ,在 中 线 


xz 一 本 Ce 十 人 


E, 四 单 因素 法 找 最 大 值 、 设 在 点 取 这 最 大 什 ， 再 上 下 对 
s4 
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Pr ,在 中 线 


y Cet d) 


上 :用 单 因 素 法 找 最 大 值 :假定 在 台所 取 这 什 . 

比较 PP 点 和 日 点 的 结果 , WEIR, RERO EFEKO 
然 裁 拨 下 半 张 )， 再 用 同样 的 方 话 来 处 理 余下 的 半 张 纸 , 不 断 
好 去 其 一 半 , 逐 步 地 得 出 所 需要 的 结果 . 

3) EHE ” 先 在 一 条 中 线 (例如 左右 对 折线 》 上 求 最 大 
H. REE A 点 取 这 最 大 值 ， 通 过 P. 作 水 平 线 , 在 这 水 平 线 


+ 75. 
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ERRAR. 假定 在 户 姓 取 ， 又 在 通过 户 的 冬 线 上 找 最 大 
Hm E P KARAB SG, MATE, 人 戎 影 的 部 分 以 
EN SE TS. 

4 平行 线 法 ”两 个 因素 中 ,一 个 例如 * 易于 调整 。 男 一 
个 从 如 3 不 电 调 整 , 则 建议 用 “平行 线 法 ”, 先 把 Y 固定 在 范 国 
Ce, d) 的 0.618 处 ,期 取 

y = c + Cd —cM.618, 
HARRERA BEE P 点 下 这 值 ,再 和 把》 国定 在 范围 
(c, 2) BJ 0.382 AE, BIH 

y = e + (d — c )0.382, 

用 单 因素 落 找 最 天 值 ， 假 
TE O BROX. bE P, 
的 结果 ,如 果 P 天 , 则 去 
掉 下 面部 分 , 即 去 挤 
y e+ (d — c)0.382 
的 部 分 《否则 去 掉 Dag 
部 分 2 再 是 同样 方 话 处 理 
a TMa. AU EAR ZI, xx 
图 34 个 方法 也 适用 于 分 批 试验 
的 情况 . 

5)》 按 格 上 升 法 ”把 击 考 虑 的 区 域 打 上 和 格子， 二 2), 3)， 
4) 类似 ,但 用 分 数 法 来 代替 黄金 分 割 法 . 

6) 一 和 勇 斗 法 ”从 一 个 等 边 三 角形 4BC 出 发 (如 图 36.), 
在 顶点 备 做 一 个 试验 ,如 果 在 C 点 所 做 的 试验 最 好 , 则 作 忆 点 
的 对 顶 同 样 大 的 等 边 三 角形 CDE, Æ D, E 处 做 试验 , Ins 
D ARE. MEE D 点 的 对 横 同 样 大 的 等 边 三 角形 ,…, 一 直 
fk PI. WR F, GARAI, 都 没有 如 点 好 , 则 取 FD 及 
GD 的 中 点 F', G' 做 试验 ， 也 可 以 取 CD 及 ED 的 中 点 做 试 


"76 oc 
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验 , 再 用 以 上 的 方法 。 如 果 在 了 D 的 两 边 一 分 下 分 都 没有 DD 点 
好 ,一 般 说 来 ,D 就 是 最 好 点 了 ， 


SL 对 d 


实际 上 ,我 们 的 优选 问题 就 是 在 区 域 
g« xb, cyd 
AR z = f, y) 的 最 大 值 ， 所谓 等 高 线 。 就 是 固定 x, 177 
E z = Kx. y) E G y) 平面 上 所 定义 的 曲线 、 我 们 假定 等 


» 77 。 
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ARTERI, 

在 (* y) FEE, 一 条 直线 上 取 最 大 什 e 的 点 ， 一 定 是 
等 高 线 Kx , y) moe 与 这 直线 的 切 点 。 因 为 这 直线 不 可 能 与 
它 再 交 于 另 一 点 。 由 于 等 高 线 是 凸 的 ,所 以 ,使 。> e 的 点 一 
定 分 布 在 这 直线 的 一 侧 , 现 在 用 这 个 原理 来 观察 对 开 法 . 

(1) 这 方法 一 定 可 以 逐步 通过 最 大 值 (或 简称 收敛 法 ). 

我 们 看 到 ， 应 用 这 个 方法 


| Tk f SB BE IASSE IE REB HE, 

区 域 的 面积 减少 一 半 ， 因 北 收 

化 性 是 没有 问题 的 。 查 有 一 个 

特殊 情况 要 注意 、 就 是 会 不 会 

a HEE P. ERI O RETIER Ei 


的 情况 ， 即 横 线 纵 线 上 的 值 者 
没有 中 心 点 的 值 大 ， 这 说 月 如 


果 等 高 线 
| x,y) =d 
不 缩 成 一 点 (制高点 ), 则 等 高 线 在 这 点 不 存在 切线 ,或 者 说 切 
线 在 这 点 不 连续 ， 
(2) 有 效 性 


如 果 单 因 率 是 用 黄金 分 荐 法 进行 的 ,假定 +,》” 所 要 求 的 
精密 度 各 为 & Bog. 经 适当 的 放大 缩小 ,不 妨 假 定 8 一 ?3。 在 
第 一 条 线 上 作 ! 次 试验 后 ,所 达到 的 精密 度 是 


(b — ajuat, w 2s ee 十 V, 5), 


RENK RRE 
(P — aJa — e Z2 (b — au^ 1, 


一 | "M J 一 
(+) x) Ta (+) . 
d È 


sH 


BH 


I c— À——ÓÁ——— at 
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é—a 


log 
i—i > 


>įi— 2, 
log —- 
nu 


也 就 是 了 差不多 等 于 


b —au 1 1 1 
log — ~ log — / log —, 
rond &E Hu 


JA SE RU. DOREXGUPAZIBÉ 1/2, £5 P KERELE 
Jc: s fD RS TER ZEE RES 


log 


E" 
2271" 
3 ER 
(b — 4X4 — e) ec a e C L0 — 
37 一 | zm 
当然 就 满足 要求 了 ,也 就 是 ? 大致 等 于 
1 
2log — 
E 
log2 ' 
Du. 


2( log ly, "(log 工 - log 2) 
次 试验 可 达 目 的 ,也 就 是 当 s 很 小 时 ,无 穷 大 的 阶 是 
(oz +}, 
WERKE EFEZ. 
附 记 在 P, 0 二 点 做 古来 的 试验 数据 如 果 相 等 (或 无 法 
SEI RERO, RERNE, 因为 这 说 明王 点 和 吕 扣 位 于 同一 条 


等 高 线 上 了 (《 计 图 38 ), 所 岂可 以 把 图 上 的 下 羊 块 和 左 半 块 都 
去 掉 , 仅 留 下 第 一 象限 .这 一 点 对 统计 方 读 来 说 也 是 十 分 有 利 


e 79 ə 
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图 35 


的 , 当 两 点 试验 数据 的 可 分 辩 性 十 分 接近 时 ,我 们 干脆 丢掉 画 
TARS 3/4, 


52. Né jt 法 


IOXEGETRREBUUM E, REE: 划 掉 一 个 区 域 的 原则 ,也 
REST ARAS PR 点 之 后 。 划 掉 通 过 a 点 的 直线 所 分 开 的 
不 包含 已 点 的 部 分 ,这 样 可 以 少 懂 不 少 斌 验 , 当然 , x 值 不 断 
上 升 的 情况 可 能 是 外 向 的 ,也 可 能 是 内 向 的 ,也 可 能 兼 而 有 之 
(图 ?0) —— 

从 方法 来 看 ,每 次 求 最 大 值 , 可 能 比 对 开 法 好 些 , 但 并 不 


GY 


| [ JE] 一 


+ BU v 


a ma RÀ RÀ m e gpl i dp 
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能 保证 每 次 划 去 的 部 分 大 于 惑 等 于 原 洒 面积 的 一 半 . 也 就 是 
说 ,于 算 的 可 能 性 虽然 很 大, 但 不 上 算 风 可 能 性 也 是 不 能 排队 
ART EEF. 

(1) 收敛 性 

ARR ELE P zx M 

az; — fip sim Hp an = fpa aioe 
&— ^ FP IAKA , B ERR UE EUR HARA EA URS, 
因此 


imz ma Cr, € z). 
我 们 面 下 高 度 等 于 
MIS E Cls Cas ""* 4. Caa "**, 如 时 A = Za Ade SER ig 5 E RR 
程 ， 则 有 一 条 等 癌 线 eo RAE w. 240 80A. ca E 
Pa 的 法 线 将 罕 人 人 Co 之 内 3 IRE I. Tatl 比 "p EK REFI. 
pi 在 eim 2E s Wre p: ET EE a. 
(Q2) 有 效 性 
ERA DT £(29)0. 需要 的 试验 次 数 的 数量 级 是 
1 Fi 
bat) 
£ 


证 有 明 请 看 下 一 章 的 4 1 
83, 平行 线 法 


从 对 开 法 的 讨论 中 让 刻 明 日 半 行 线 法 一 十 逐 步 表 近 最 大 
值 。 如 果 单 罗素 是 用 黄金 分 割 法 ,， 则 每 条 直线 上 要 试验 的 次 


PREJE 
l1 * 1 A 一 J 
E 8 y M d " 2 li 


€» Bl * 
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测 拇 做 一 -条 线 上 的 试验 后 ,区 域 面积 缩小 为 原来 的 ,这 样 
次 后 , 留 下 的 面积 是 原来 的 


we 


HERUR x A Y RRAS e 的 精度 ,了 的 阶 数 约 为 


log A. DN 
E ae 


Ud dt — ea ÓY pEUR T CES 29 
(ee fn 2) 


RRETARA ER. 
$ 4、 商 个 因素 的 离散 情形 


例如 优选 的 范围 是 一 个 21 x 13 的 格子 我们 现在 不 及 
对 开 法 ,因为 平分 下 来 不 一 定 在 格子 点 上 , 也 不 一 定 上 算 , TE 
£449 我 们 在 * 一 13 的 直线 上 用 分 数 法 做 五 次 试验 ， 又 
在 y = 8 的 直线 上 也 用 分 数 法 ,这 时 了 工 点 已 做 过 试验 ,因此 做 
6 一 1 次 试验 . 备 得 一 最 优点 , 记 之 为 PP 点 ,日 点 .比较 P 点 与 
O ji 2D O EEG P SOIT LBESREX— P8 Xx 13 的 格子 (图 42), 


pasanan 


RMEBBMENESNENN 
d 
BNEENEBENNNUGEENN 


ERE 
E 


« RJ 
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在 这 个 图 形 由 ,要 x 一 13 十 5 一 18 还 是 取 x 一 21 一 5 一 16， 
可 以 这 样 来 考虑 : 因为 x = 18 更 靠近 0 点 些 ， 因 而 取 * 一 
18， 再 在 这 条 线 上 用 分 数 靶 . 这 样 做 并 不 能 排除 不 上 算 的 可 
能 ,但 了 上 算 的 可 能 性 大 些 ( 因 为 近 " 大 ”处 得 "更 大 ?). 

如 果 在 每 个 格 于 点 上 作 试 验 ， 共 
需 试 验 20 X 12 一 240 次 ， 用 现在 的 
方法 , 最 多 只 要 30 次 就 可 以 了 , 如 果 
纵横 格子 个 数 并 不 恰巧 等 于 某 一 Fn, 
那 未 可 以 淋 上 一 些 或 冒 点 风险 减少 一 
些 ,以 并 成 Fn。 例如 在 

Q «— x «18 

Hr. ARR DESEE 0x 21 或 减 
掉 些 ,而 成 ) 


0 « x «13, 图 4 
34 ZR AB STELRISE £T $8 i A EAT S 76. 


$5. B8 5 3k iA 


当 因素 的 变化 不 能 跳跃 式 调整 时 ,此 方法 有 其 优点 ,翻盘 
斗法 的 理论 根据 是 : ”通过 一 点 的 两 个 方向 的 微分 都 等 于 零 ， 
一 般 来 说 ,这 点 就 是 航 值 点 、 

其 实 前 面 关 于 等 边 三 角形 的 限制 不 是 必需 的 。 根 据 具体 
情况 用 直角 三 角形 , 任意 三 角形 都 行 。 如 果 用 四 边 形 ， 五 边 
Eo- KEBAR., Hin 有 人 建议 用 和 矩形, 在 矩形 
的 四 个 顶点 伍 试 验 ， 然 后 依 最 好 点 翻 过 去 。 在 新 的 三 个 顶点 
找 试 验 , 等 等 , 称 为 “矩形 调 优 法 "， 这 样 做 好 不 好 ?这样 既 多 
做 了 试验 , 又 没有 很 好 的 理论 根据 。 因为 这 里 同时 考虑 了 三 
个 方向 ,而 执 值 癌 题 一 般 只 要 考虑 两 个 方向 就 够 了 。 因 此 “此 


> B3 o 
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形 亩 优 ” 就 不 如 用 三 角形 翻 筋 斗 。 瘟 筋 寺 法 不 难 推广 到 多 个 
因素 的 情形 ,例如 :三 个 因 过 ,用 正本 面体 在 四 个 而 点 做 试验 ， 
如 图 所 示 : 依 最 好 的 一 点 翻 过 去 ,等 等 . 


AN 
Bu 


关于 # 个 因素 则 羡 找 出 一 个 = 维 的 正 单纯 形 ， 在 它 的 
a 十 工 个 顶点 做 试验 , 怎样 找 顶 点 ?我们 建议 用 以 下 的 方法 : 


iaa Ca, 347" "aans E a4 A IRR x AS kb 


Jm IER dis drs ccc. 4, BUABBRBDHD TEREZ, ikB 


A: 
b = a ah, b= aid ah, tte, b, = g, ah, 
iX JL | 
1 2nd4l-—1 
gom» —— € 0———————, 
D. 79 


也 就 是 每 一 些 标 上 都 加 上 ah. A ee 
5.4 就 是 如 的 第 二 个 化 标 加 上 —— n. Aa BME BS 

J/2 E JP | 

党 Ti 个 坐标 加 上 Jy 其 余 坐 标 不 变 ， 证 明 是 不 难 的 ， dt 

4 的 距离 平方 等 于 ， 


Ca — LGB + (ah + -Z j 
Ja 


=|- Deta Za e i" 


« B4 。 
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TLRS 


== c +y Zat Ie 


二 二 2 =a 
0 
7i 


2 8 
= M, 
^ 所 以 4-3 4 的 上 距离 等 于 下 


又 Ai 与 AAI D) BIBECST 


E F} 
UE) -a 
| 男 一 方法 : 假设 4 是 原点 ,天 一 1 《都 不 失 其 普遍 人 性) W 
| © 41 (1,0,0, ---,0), | 
| Ar = CB], 231, 0, 0), 
AF A 与 4 的 距离 等 于 1，4 与 4; 的 距离 也 等 于 1， 所 以 
P+ aml, (Aa —1Y- a1, 


Bant, am TERTIT 


qe TRTEL— 268 — 2E ZR N iB 
d, = CB, Bas tta Buca. fis Qs avs 0), 
xX JL 


" P uri Jas g, = ——— M - 
ib yaY 2H 
证 明 : 4 与 4, 的 距离 平方 等 于 
| Ba 


1 ,| 


ac ND NN NR T DURER 
233g D 2 
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-5 (i- -— Á 1 
P-i "n "ue 
1 itla 


2 2 12 
X 4i 5 A CL m) 的 距离 平方 等 于 


Cau T Bu t uaa ct: + |a da 


一 V TE pice] 


» 1 十 工 
s +i) 21 
Lom o. EDL iti 
Zm + 1) pnn 2p pt1} 21 


L1 1 / * end ) 
2 mtl) Sn‘2p 2p 二 1) 


BIG Ln, 
27 2 


BIS PIE ， 
新 的 试验 点 是 很 容易 求 出 的 ; TŒ Cn 十 1) 个 顶点 Ps 
P,P 了 Por 上 做 试验 ,其 中 
P; = Cxes Xas tta xpd (17910, 2, 5 ,1 二 1. 
假设 Pi; 上 的 试验 结果 最 好 , 依 PP; 找 出 各 顶点 的 对 称 点 
P(iceli,2,--*.n4d- 1): 
P;-— P;—P; a 


RII 
Pe hy (i1,2,-,2 L1 


后 在 新 的 顶点 敌 试 验 ， 找 出 最 好 前 一 点 ， 叉 焦 这 点 找 对 称 
A AATE., WERKA TA ER P DERT A Xk} 
HERD. vA S7 


~ ő » 
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RI 


EP, P, „t, MTS 继续 做 试验 ， . 


= $7 * 
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第 二 章 最 陡 上 升 法 
述 要 
wE n T t) A si (x, Xi. '* Ya). (x, Gl X2. “ 


Es s "i Era Tts acs Tn x 8.) EA dC T7À UE Ue 得 出 
数据 


S15 gu. "ry mU. 


TE £3 Ft 


x, 十 ei m "m e. s-i, EL Si — n Zig 

8, 8. 
上 用 单 变数 方 鞭 找 出 RAE. JL t ALABA F 
的 未 等 式 决 定 
(i) tm, 
(ü) a x, 4 8B, Kh (—1,2,---,9). 

如 果 找 到 的 最 天 值 在 #1 二 时 取 , 则 令 
yi 二 ts F noc. 


i Cm Fła "tta Ja) RN (x, Y: 7774 t.) 继续 进行 ， z BJ 
ANB HE ,— ELÍ SU idis Fra Sta x4) 与 Cy yis "7735 yo 了 的 
Ia n Se EAE. 


81. E be E FT 


BERR a x b.c my x d PN, 
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z = F(x, y) C1) 
是 一 个 同上 瑟 的 出 而 , 仁 处 有 二 阶 连续 微 商 , 守 且 假定 在 讨论 
E 的 制高点 . 
在 制高点 Cros Yod 处 ， 


E oc F(z, y) (2) 
— XE ÉL 
F xy, yo) = 0, Fn, yo) — Jg. (3) 
由 于 曲名 向 上 是 ;所 以 
OF OF 4 
*^3.8,5 * ay" 
———— C —— € 
+ à OF 2 8 F Fri 
MCE M $3) x "WT LUN D 
<m Pi (4) 


由 闭 区 域内 连续 函数 的 性 质 , M, mi e, Y 无关、 
从 一 点 (mas y0 BUR UE Fs y 一 z1 对 等 高 线 
FCx, y) = n (5) 
沿 着 法 线 方向 作 直 线 


x = x, + (25) y= y + t3] £020) (C6) 
HERE SIGUE EER 273 nI 
gi) = F (s 十 (S5) ;, yı + -).:) 
的 最 大 值 ,假定 在 + = 7 ARRA, S 
z, g(n)—F (s 十 (85) fis Yı 十 (25) 3 (7) 


Es Fx, yi), | 
ETC) tem OAH 


s $9 + 
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OF u 
yı + ts y) =t Eb (8) 
TU 8 CEWESE CE bd en 5 eR 2 UT SE E EE (91) 
Eg T E: _. FC gs ys) 一 Fir, y2) 
£g Fi FC ato, Yo) c FCn;y) 
Fx, yz — Fir, 12 
= | — t€ Iu T IA 9 
FC xg, yo) E F(xi,yi) i ) 
1) 分 母 
FO, y) 一 Fia vi)  — as Foe iG m à. 
do dr 
ys + £C y ,— yo) dt E -Í dt | < LEG F ix, — Xy). 
Ya E sky — yodi = — | a [Cr 一 n» F,: 


十 26x, m xo) Cy, = yo) F ,, T yi = yo) F elds, 
Hi (45 可知 
FC £y, Yo) mm F(x,, y) wi M [ Cx, ES xa)? 


Tu 一 »] | di [as 
- UG 一 ro 六 + =i, (10) 
2) 再 有 (根据 《7 


FCx, y2) cum Em y) m M: dr ACE wel 
OF OF 
"a Ww tL 小 = | Je e b (2E ÎE) s» 
yı + (2E) as =m — | di | e" 
By 1 Js F Dr rı 
sD 


Tm ncmo coonaas TIT Tr rina — mo T L R RUM - - amni nei armani si cnn * ome x E 
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G5) ceo) 
2| ES i (e, — Yde 


E) (E) a5 


3) 从 《8) 式 推 得 | 
F, |n 十 (25) fia " 十 (25) «((98) + F "E 
"Ges (Qua. ou 
我 们 把 


(« Ex (SF) Im 的 (82) 3 mm Fx, yi) 
Ox Oy 1 
"og OF OF 
=| = Falz + (S£) s7, + (25) 27 
Í de tT aA 8y /ı 


Das Fx, hi) 


" Eos 95),) 
: Pi (n + (2 gd. n» + (e E dr 


代入 (12) 可 知 . 


DEW QE "Irar d 
(a) + (SE ~ -fle z 


DF | OF 
P (a (25), s (28) a) 


E 


y /" dr 
: l - ^ 5 ł 
* (22) , y X (or )] a - fary, 
Qr / Oy /1 J ü i 
AF 人 £a v 
7 "m mom 2> :| di, I 
mue ($E) Oy L j hE Í Soy 


* 91 a 


E | int com cn 
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EH C4) 可知 
^r * er ^A Gr) 


< ul(8e) A 


BI B. 
5< nÆ 一 . (14) 
4) EH C35 可知 
(25) = F, Cæ yi) — F,Cn, 9i) 
sis E FC xy t (x, — x4), Yo H ty; oa 
b 
OF 1 
E - | 5, Pn 十 Gs — t), Yo + Ay 一 904r, 
并 推出 


(25) (x, — x9) 十 (25) Gi — n = | [Cx 
— xo) Ft 20 — oy — Yo) FP sy 
F Cyr »wFyla 
BF EF a 2RF. + oF 是 定 负 的 ;所 以 


E 67 + GE) 0 w| = hic 

— xy F2 — X» 一 y) P. + Cy, 

一 XY Fy] de Zeml(x, — x Cy yl. (05) 
AJH Schwarz AFAI 


miGx, — xo^ + (y, yY] S Ies l 


= Z . 


orm mms rod ocior a dolus RR R-OLPHUR Hic ERI OR 1o 0E AR ariran ia i juo sacs aac m s -4d .— nca a e Q4 e 7 
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PIE 
十 t3! [Cx 一 Y + (s, — v1, 
于 是 | 
a nya (oun z(9FY /FY 
m? Cx, uS 7 XX (GE) + (25) 
综合 12.2). D KR 4) 的 结果 ,可 知 


OQ Fa QF"2 
Fera, y) 一 FC, y) ~> 2 "n (a), i (3, » 


Fx, yo) 一 Fn, yi) LM [tx — x, 4- Cy, — » YI 


f OFN OF 
t ) T t3 J 


. (I6) 


1 


ns Me. 
EUICEP + Oi — po: 
1 ü Yi Yn 
3 
zm 
lxx 
— 5 
xime t M ta (17) 
2g -一 £1 M - 


这 个 结果 值得 注意 的 地 方 是 : 右边 与 m 无 关 , 也 就 是 从 任 一 
点 开始 ,做 一 次 后 ,与 制高点 的 高 程 差 缩小 1 一 (Z) 偿 。 如 
果 做 了 1 次 , 则 入 程 差 与 原来 的 高 程 差 的 比例 是 
m ni 
4 一 二 让 


He: BE 


则 必 


s 93 * 
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也 就 是 1 的 数量 级 等 于 log. 
在 一 条 直线 上 做 黄金 分 割 法 的 数量 级 也 是 log, TU 
找 一 陡 升 方向 需要 做 二 个 试验 ,因此 总 共 的 试验 次 数 的 数量 
级 是 
(eet). 
这 方法 可 以 推广 到 个 因素 。 而 由 于 每 找 一 次 陡 升 方向 
需 做 * 个 试验 ,所 以 总 的 试验 次 数 的 数量 级 仍 是 
(ert) 
最 陡 上 升 法 形式 上 与 第 一 章 所 讲 的 族 升 法 有 所 不 同 ， 实 质 上 
是 一 样 的 。 旋 升 法 的 要 点 是 先 求 一 条 直线 E FG y) 的 最 
KE, 取 这 最 大 值 的 点 Go 放 》 就 是 这 直线 与 菜 等 高 线 的 蕊 
点 , 峙 天 方向 就 是 法 线 方向 , 也 就 是 在 《x4, y) 点 找 过 这 点 的 
等 高 线 的 法 线 方 向 ,因而 原则 上 并 无 不 同 |. 
旋 乱 法 不 但 易 行 ,而 且 不 必要 用 莽 分 通 近 微分 ,不 必要 每 
次 做 二 个 试验 来 确定 陆 升 方向 


$2. ir Vr BE 3p 2E 


在 上 节 所 讨论 的 最 陵 上 升 法 中 。 如 果 函 数 F(x; y) 的 表 
达 式 已 知 ,二 个 仿 导 数 SE, e 可 以 通过 计算 直接 得 到 。 但 
在 实际 应 用 时 。 对 所 求 的 目标 酌 数 绝 大 部 分 是 连续 函数 的 形 


a 9$ m 
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了 忒 :是 不 知道 和 前 ， 因 下 , 要 求 下 在 一 点 的 卫 和 开 方 滞 世 只 有 用 做 
HERJE, 一 般 避 以 这 和 样 做 ; 在 点 tx, yOBSUI.I Aem nn 
方 问 各 找 一 点 kr t a yA Gra yt i AIL LARAN, 
并 计算 出 

f(x t 9, "i -不 x 和 和 Ut oc Po da 


Ó1 


24 Bis 8; 取得 适当 小 了 时. "AL ZR HA x ) RERI "n dd 
Zo GUB. 
EATARRA- EB OL.REIENDXIBEJEL Y. 
保持 本 章 开 始 时 述 要 部 分 所 用 的 记号 ， 
我 们 现在 每 次 沿 最 际 的 方 癌 上 和 开 距 离 为 的 一 步 ， 也 就 
Æ z {Ë 
E T 0 
imc EEE mp MR (c0) 
5 Geo tte’ tr) WEB ETF 


z — gV ro o M 
[ESE] -e 

取 epa AARS. NUITSISDEBEJTIE, AMEE d 
上 ,每 次 向 最 奸 的 方向 走 上 长 度 为 上 的 一 步 , 这 个 办 法 昌 然 不 
Apr i PR ———— 29 ES 9| LLLYR——— 4B ROSE T AP B8 BEER AC DARE EIS 
fous e. 

一 般 讲 来 .我 们 可 以 到 合适 的 单位 使 

B, = dmm om B, 

HH. RPB B, 8. 也 就 是 用 


C 
e 
l ede 


tV VE — cy 十 s (sí? gy 
C = l]; 2, 1t., a) 
来 代替 原来 的 - Tla "73 X4), 


» O05 s 
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$3. 二 次 模拟 


在 $1 中 我 们 找到 收敛 因子 
Be ij ) 

在 统计 等 中 ,我 们 经 是 (不 太 令 大 放心 地) 概 定 数学 模型 是 一 
的 .下 面 将 证 明 , 恕 果真 感 二 次 的 , 收 钱 因子 还 可 以 有 所 改进 ,这 
说 明 在 靠近 最 优点 时 ,也 就 是 用 Taylor 级 数 的 二 次 及 二 次 以 
下 和 的 功 来 逼近 时 , 实际 上 收敛 速度 机 比 § 1 PRURBJERBRHS. 

tbt E ETE dEdEBE ETE SE RXEDA PERSE LE R sti 
hi: 

Fx, t>, n) me 23 hn — Dien 
xx JL Hj — Hu, Ca) m—: EEIEIE 
0 

经 过 刚体 运动 ,以 及 在 F 上 减 一 常数 RITAREN 

RE HITS ERI TAH H]: 
QCx,, tty ze] = -$ aei 

"BERE 0, Æ r S e S r 一 0 处 取 . 

从 一 定点 《x 四， 2 出 发 ,在 这 点 的 陡 开 方向 是 

(— —2A,1, dd oa 21,20»). 
F = Ox 一 21,302, ---, 一 24, x(Dp) 

WEKE, ATF 

f(r) = 一 > Axt 一 2A! — — 5 ar 


v l1 


十 44 Aij — "3 Aii 一 一 5 A, so" 


*m-]1 Fajt y wi 


. 95 + 
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(> ai 


+t Ex (2 p — 22x Bi y 
p vae 
"ES 
Ph L.S 
=p EARS 
2 ix XA 


时 RNS 
y 一 x _ por ul (s 
: NP Sano 
时 , 取 最 天 值 | 


OGP, ss) m f(* e D autor 


A 3721 


iru] 


f.: 


里 
> | Ais 


+=} 


Poa er Kd 


I 2 5 PE E = AO INDE (3: b 


r F=} 


得 
OCx(9, ... ] 9) (> aa) 


Um ES Ari D Aye 


GE 


- (iy 
NE SES 


A 
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回 到 一 般 的 形式 ,)。 就 是 M , De m, DERRAT E 
uay, 
rra) «60 - (2) 
HUP TCBEZKERBHEO BOIO A ANTERE. 


绪 果 指出 S1 PRAATTE DOXRÜU UIBEPEBU., ADURSEISSU 
下 FOROS RORIS 25) JBEVE RO VE AE UL GERE PS, PARAF, 


$4. Ri Schwarz 不 等 式 


现在 证 明 上 节 的 不 等 式 : 如 果 
0 ER Aas 8, zx, 


Dy nar DL 1( [E e fy: 


证 : IRR GE A; 的 函数 


f) = p E quu — (p2-70,4 220, r> 0), 


Wi 


其 二 阶 徽 商 大 于 零 , 因 此 在 h < x m A, 中 不 可 能 有 了 最 大 值 ， 
[C Xi 一 或 4, 时, 它 才能 最 大 ,也 就 是 


eff har d oF 
Dt Mtm 
dms >， t -2 2! +( ` a;) 
Ån j-ml1 ` =] j med 


ee i) 
i=] i =m+ 1 i=1 


- JR r 


一 一 一 一 一 -一 一 一 于 Te rr 
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n n 
t 
€ (3 4 4 2) M a «($4 
Án Å, f=] ;—mcl1 =Í / 
z 2 
— i 
(ff 
Aa À, 4 4 À 
四 SUA 
t E J 
"EI 
A4 BÁXI 
ha pes — em n Ama Ei = Ån 
ER 
2)47—7 D) a 
=t j= 
时 取 等 号 


35. 小 伊 因子 的 进一步 改进 


TE S II 中 我 们 粗略 地 估计 一 了 
| 0 
而 在 $2 由， 我 们 对 二 次 目标 函数 证 明了 KAAT 1 一 
(m/M FIL (3M — M— ^Y, 在 本 节 中 我 们 将 对 一 般 的 


目标 哨 数 证 明 与 二 次 目标 聊 数 相间 的 结果 . 
75B 


z= f(x), (2) 
XE x (n, ap x). 假设 fCx) REL Br YES PEE, 
Ei — BECRS BL ER CC — MERIT MEIST, 即 以 前 讲 的 "ap E 
ARRO. 
引进 记号 : 


a gg s 
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ga) = vit) = (L, ÎL, 8L) 3) 


Óx, Ox > Ox, 
称 为 了 在 点 = MIGBOLR. 
HG) = VH) = ( I a) 


Or, Ox; le bises 
FROM f EAr 的 二 阶 微分 姥 阵 ,又 称 Hesian B. 
EE EJ URAEM — rm 一 (xz x) pA 


RE REESE 
x= 4 + fp, (0220) (5) 
(gs 一 g(x*)))， 用 单 变数 法 求 出 f(x)》 在 这 直线 上 的 最 大 值 ， 
B XETE: n BHO UA 
OTD oum rt”) E " (6) 


然后 从 aO? h ONE EEBOIPURGA GET. 
Fi $1 同样 的 方法 ,可 以 佑 出 


f(x?) — f(x — | gCX 十 E — x IC) 
— ay d; = f [erxto 4 Ca 一 za) 


— g(49)](a 69 — OY de ma | di | (409 
— OHD + sr — A — 40, 
= | di | Gm — «maa, + oc m — am yy 

Lys m qam se e my 

+ oC” 一 xm， SEC 
这 里 H, = HQ”), aO 是 z — f(x) 取 最 大 值 的 点 ， 改 有 
g(x0) 一 0。 同样 可 得 

p.m | G0 — KOJAC + i09 — Yde 
= (at? — H, + oC[a( — x12). (8) 


* IDU * 
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所 以 
s — sO ng Hz + ol — sth), 
再 此 
KG) — Ka) 一 Lg Hz, + oC |a — aj), 
又 有 
f(x) — fam) 一 = | gC e sg) god 


一 N 2 | PE CERE 

Ü È , 

fy ty , | 
= ra V gis + Clg leas 
一 = 3e Hg + Cle’). 


ELT Ha” 十 1g,) YE £ — c, RRE ATA 


o = z fCat? T TAr = ga T LB dg, 


= [g, 十 tg,H, t+ ol | gl) lg,, 


即 | 
Quoc BE e o(1g,]). 
j g,H,g, Ce 
f&A C105, 得 m 
xy? 四 x rt pae 1 BF 2s +o , 3 i 
f( x? — fete 2 Ha Cei’ 
综合 (9) 80 C13), 


(G) — fat) 。 1 fam — fae) 
f(x) 一 f(x?) f(4) 一 Kx) 


La eHR 十 ol 
g.Hztg, oC] — #0| 


“i t Er | 
Cg, H, 'g, X g H,g,) Cel 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


(10) 


(11) 


(12) 


(13) 


(14) 


= I01 =» 


UBEUE. G0 是 一 致 加 的 、 所 以 H, 定 负 ， 记 其 特征 要 为 
== hia —À2, E eas (0 « A, s Au X À,). WB IE 
AE RIER O, 使 


OH,Q' = 


jC a, = g0, C14) 式 变 为 
Ka) fe la, 


f(x — fCx 


k-1 kai UX 
| 十 eClg, 13. 
s 2245532 IH. JERZIBERTG Schwarz 不 等 式 得 
f( x91) — Cret) - 4 


fry T HE: wy I ~ ( 


一 
bars » 
于 是 我 们 得 出 
定理 ifed, BA 
—Mgg S gH(x)g € —mgg', 


则 
gt) —. gti) Ka a. Lx fiot) < (¥ "y 
g) — gi ry a fer 7) M tmi 
| 102° . Foi. ^* 
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第 三 章 切 块 法 


述 要 
我 们 的 目的 是 要 在 区 域 Rs 中 找 出 函数 
z= f(x, ») 
的 最 大 值 ， 在 Ro 中 取 一 点 ERT Yos TE Cans yo) 及 其 邻近 两 
Ax xo 十 A. vo), (xo, yo + A) 作 试验 ,得 大 ro 399. fCxo + A, 
yo)» fCxos yo + A) 的 数值 ,这 里 六, 不 以 小 为 好 ， 但 又 要 使 诸 
f ii "TIAE. fF 


(se 二 fo 1:9) — KG) yo) 
yp 十 fC xo. yo T B sw LETT 2) 
k ` 


P 
Po: 


过 po FEAT Pe. po RRR A, AERA Ro 为 两 部 分 ， 
于 挥 不 含有 p 的 部 分 , 留 下 的 部 分 用 Ri 表示 。 再 在 其 中 取 一 
X Puy cit 

这 方法 的 道理 是 显然 的 , 因为 分 割 是 沿 通 过 po 的 等 高 线 
的 切线 , 且 留 下 部 分 包括 开 高 方向 的 一 边 。 间 题 在 于 怎样 选 
bo? 我 们 有 下 面 几 个 建议 ， 
.第 一 个 建议 是 : 取 加 为 Ro 的 重心 ,以 下 将 证 明 , 这 一 方 
法 是 有 保证 的 。 下 文 将 证 明 , 通过 重心 的 任 一 直线 把 凸 域 分 
为 两 份 , 其 面积 的 比 在 4/3 K 5/4 之 间 , 因此 , 每 次 留 下 的 部 
分 的 面积 个 大 于 原 面 积 的 5/9. ,做 # 深 后 , 留 下 的 部 分 不 大 于 
FARR G9) Am. 沈 分 大 时 ， 这 方 洁 保证 是 可 以 无 限 


* 103 « 
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精密 的 ， 

第 二 个 建议 是 取 余 下 的 部 分 中 的 法 线 的 中 点 po 作为 
下 一 次 试验 的 po 这 方法 简单 易 行 ,但 还 没有 数学 保证 , 以 下 
的 附 记 可 供 参 考 。 如 果 p 做 出 来 的 实验 比 加 小 得 多 ,可 以 不 
JE 二 附 近 再 做 试验 ， 而 在 二, po FUERTES EUR p CAS. 
如 打 还 小 得 多 ,可 以 在 po, 如 的 中 点 ps 做 试验 , 等 等 , 得 到 和 
po 记 做 出 的 差不多 好 或 更 好 些 的 点 p*. 再 在 p* 用 上 面 的 方 
法 ,这 样 可 以 加 强 这 个 方法 的 可 靠 人 性 . 

第 三 个 方法 。 殷 设 我 们 所 研究 的 对 每 是 多 边 形 , 其 顶点 
各 为 (zi y)0G—1,2, 0, 我们 可 以 用 


(LG dx, C+ ttt + »)) 


作为 下 一 个 试点 。 但 通过 这 个 点 的 直线 , 并 没有 分 图 形 为 两 
部 其 比例 有 上 下 限 的 性 质 . 

当 推 广 到 s 个 变数 时 , 找 重心 也 六 不 容易 ,但 本 章 的 方法 
并 不 是 没有 实用 价值 的 ,而 理论 方面 还 有 深入 探讨 的 必要 。 — 


$1. 一 个 几何 不 等 式 (二 维 ) 


定理 ”通过 一 此 区 域 的 重心 的 任意 直线 把 凸 域 一 分 为 
二 ,其 面积 之 比 不 小 于 4/5, 不 大 于 5/4. 

为 了 替 营 维 作 谁 备 , 我 们 在 讲 儿 柯 直 疯 证 明 的 同时 ,还 讲 
易于 推广 的 解析 形式 . 

症 域 了 的 定义 是 如 果 了 两 点 《xi pO. (n. yg EDA, 
则 这 两 点 间 的 贞 线 眉 也 在 其 中 , 即 它 省 有 

xz 十 其 二 一 xD y — 4h bi(yi— y) 
《0 < < 1) (1) 
[C5 D BJIEL EAS - | 


- i04 * 
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A= (f dxdy, (2) 


其 重心 的 坐标 是 . 
| - 1 
r 一 m jj xdxdy, (3) 
—- 1f! 
yeu | yadrdy. (4) 
y 
图 44 | 图 45 
fxE 2) E DHSEL EXER x 轴 , 则 重心 在 x Ri EBD 


ff EEE (5) 


x hr D NARA S ERA D? 表示 , 轴 下 的 用 D7 表示 ,并 
用 [D| 表示 DD 的 面积 则 定理 的 结论 就 是 


加 > > ce 
向 定理 的 假定 就 是 (5) 式 , 也 就 是 
| ydxdy = — fi ydxdy, (7) 
» 105; 
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这 就 是 说 如 果 上 半 块 对 x 轴 的 力 婚 等 于 下 半 块 对 * BREO7IAU 
时 , 我 们 有 不 等 式 C. 不等式 (6) 的 D+, D up EB, Pdf 
得 到 与 定理 等 价 的 结论 . 

证 明 分 三 步 进行 : 

1) 对 称 化 ,也 就 是 在 
保持 面积 和 力 抢 不 变 的 情 
况 下 ， 我 们 可 尺 抬 已 改 变 
成 为 对 称 于 ? Shit E X. 
几何 直观 来 说 是 : 把 每 条 
平行 于 * 轴 的 ， 两 端 在 媚 
的 边界 上 的 线段 。 水 平移 
动 , 使 其 中 点 在 >》 轴 上 ,这 
样 移动 后 所 得 出 的 D' 对 
于 y 轴 对 称 ， 测 且 面 积 与 
Jg. 
解析 表示 又 EGRE Wd? 


我 们 看 到 , 4 y 图 定时, x 的 积分 范围 是 
qi m xou, 
因此 
p eem es [m Gio — eo»? 
H- P piy) n f p i 
f | $ ipy p, 
- X. 
p -ilp lymp, o 
Vi 
2 iG yy wn 
ydxdy = | ydy |. d 
| vazas = Ẹ yay f 


~i ip iyjg iyi 


1a gb XE (ET o 3D E 
D.psy«q, — > (pi) — p(y)) 


m 105 * 
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< xL E (pi(y) — ey). 


现在 要 证 机 D EER, CER E yis (x5, yi 属于 
D', Wi 

x == t rart), y yit iyi 91) CO x ml) 
tik T D'. 后 一 式 是 显然 的 。 由 于 


— G0 — PD S x <E GiG0 — $2; 


- T CEARRA Eo = 《pz — qi, 


EE 
一 T [(1—2 (9G) AEM -1Gp( 2 — RENNI 


SG aL > Ll — tK qii yi? — piky) 


十 一 py]. 
SS D ORI BTE 
(A 一 Dex y E tei y X uon 
(1 — Dp + rpa => n). 
HEH Ge, y) BERF D. 
因此 ， 并 不 失去 普遍 性 ， 我 们 可 以 恨 定 刀 是 对 y 轴 对 称 
的 。 
| D HE. * 轿 交 DD 的 边界 于 P, 加 二 点 ,在 7 58 -1k— 
点 呈 作 等 爵 三 角形 使 其 力矩 等 于 D 的 力矩 我 们 证 明 三 角 
É POR 的 面积 不 太 于 D* 的 面积 ,也 就 是 从 | 
fi ydxdy = f ydedy 


pt a Pi 


& 1075 
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{ dxdy > fi dxdy, - 


三 角形 的 高 交 D+ 的 边界 于 y= n, 在 三 角形 内 而 不 在 Dt 
LARI y E yo Æ Dt 不 在 三 骨 形 内 的 点 的 $y € yo. WAN 
ut. i . . 


图 4 E] 48 
再 把 RPRIROZALPHÜREJCES]P, g, BPO 平行 于 x 


轴 , 使 梯形 PP'O'O 的 力矩 等 于 D 的 力矩 ,同样 可 推 得 
梯形 PP'O'O 的 面积 D7 的 面积 ， 


因此 
D*|. ]APOR| . 
D-  [BHEPPOO| 


ETAR, AP OR 的 重心 仍 在 * HE. 

E dE. EUSEB 

3) SEHR — POE IREBODOE TEIG ELE I] ZAE 为 两 部 
分 


s [O08 = 
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LAPOR] 4 
EE Prog] 5 
HF RAEE AS T ERJ 2/3, WEZE POR 的 
面积 是 APOR 的 面积 的 4/9, RATE. 
以 下 训 依 这 三 个 步 又 ,把 切 块 法 推广 并 个 变数 的 情况 . 


$ 2. 7 维 雏形 的 体积 与 重心 


s HETECODBUIE BE RE r 一 0 的 超 平面 上 ， 半径 为 7 的 


:一 1 维 球 00 / 
二 


KE A, 4r 二 0 时 ， 半 a 
径 ? GTF 7, x, = h HË 
径 p 等 于 0, 边界 的 方程 是 
因此 , 猴 形 的 体积 
y EA hes | dx 
dzeri + b xis r 
n: (oaz, f LJ | 
dp medo | 


+- riil 图 49 


h 1 
一 i | (ay) dz, 一 w,ar A (1— eydi 


i-r lh 
—— PN n--— a 
$ 
S 


这 里 w AE s 一 1 维 单位 球 的 体积 , RARE W: 


* 109 x 
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维 谁 的 体积 等 于 底 积 乘 高 的 * 分 之 一 ， 
I EGEE x, 一 0 的 力矩 等 于 


| LE | nd -dx, == | xdr, | ss | dx A kt 
0 。 
1 
Ft gm wor a 
ü 
E Ur ds 十 1). 


寻 此 ,重心 的 坐标 是 


X, Xm ce = fS Q1, FL 


À 
5 十 于 


过 重心 平行 于 s, 一 0 的 超 平面 把 s 维 锥 分 为 两 部 分 ,其 

a u | 

BRAR! 一 — 8, RIAM h ir 的 
图 锥 , 它 是 原来 属 锥 体积 的 


(ry) 


人 ,因此 哆 锥 被 过 重心 的 平面 + 一 ,一 分 为 两 部 分 。 其 体 


E! 


qur 
($5 对 称 化 
我 们 假定 $ 纹 凸 体 忆 被 过 重心 的 超 平面 
xy 0 
分 为 两 部 分 ,上 、 下 半 闻 各 以 D, D RZ MANENTE 


slie 
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PDF 文件 使 


| (1) 
nr "e E 


pt 


的 条 件 下 , 求 比例 i 
[ief erae f |oo mam | (2) 


Ry EP AEBSIRISR. 

先 用 对 称 化 的 方法 。 不 妨 
TED EWIE BH KEA” 
法 来 得 出 我 们 的 结论 ， 

为 叙述 简单 ,我 们 假定 :一 
3. E (n, Tis xa) 写 为 (x,y， 
zJ. | 
ÍK xz 平面 对 称 化 ,一 垂直 
于 e 平面 的 直线 交 吓 体 于 二 
点 p g 把 这 线段 的 中 所 移 吧 
xz PHE, Dfii D. 
D, BS Di, Di 的 体积 和 力矩 仍然 相等 * 央 


M zdzdxdy = Jl zdzdxdy, 
nt 


Di 


[|| nn ~ -j [nn 
dies - " M 
| 


] dzdxdy = iffe (3) 


这 一 点 的 证 明 是 很 容易 的 ， "— ras JE J o I 的 积分 花 国 是 


= Iti 
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p(x, 2) S y S dx, 2), 

Hi fJ )dzdxdy = (| adzan] n dv, 
因而 可 月 类 做 于 $2 的 方法 证 得 (3) 式 ， 并 且 辣 样 方法 证 得 
D, t ens, 

SEES b. LA EBQIASESIUALGIBEEfI— 33 ox RBSSE o FS 
t. KRIE MR PUB DS LES D'DRRAT ER BRE — 7 96 z 


轴 的 诈 转 体 , 为 了 证 明 这 一 点 * 我 们 讲 得 更 其 体 些 ， 


图 5t 图 52 
先 固 定 一 个 ,zz 一 a 截 凸 体 得 一 平面 岂 域 的 局 
界 距 原点 最 远 , 最 近 的 上 臣 离 分 别 为 已 与 C'. 点 在 下 与 已 。 从 


原点 作 直 线 垂直 于 疡 , P 的 联 线 。 依 这 条 直线 对 称 化 ， 
的 图 形 长 径 一 定 比 C 小 , 短 径 一 定 比 C' 大 (注意 ,由 于 等 腰 三 
彰 形 顶点 到 底 边 上 一 点 的 联 线 一 定 比 故 长 短 ， 到 底 边 延缓 上 
一 点 的 联 线 一 定 比 大 长 长 , 因此 对 称 化 总 是 招 C 缩 小 , 把 CI 
WK), 

由 于 得 出 一 联 串 的 C 是 递 降 的 数列 ， 因 而 有 一 极限 Co, 
-PERHO C' 是 递增 的 数列 ,因而 有 一 极限 Cj, 如 果 Co 关 Ci, 
则 以 上 的 方法 还 是 可 以 做 下 去 ,因此 所 得 的 极限 是 一 个 贺 . 

已 经 成 为 区 的 对 称 化 也 还 是 它 自己 ,再 检查 任意 a, 这 做 
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法 名 使 任意 :一 "的 截 体 都 是 圆 . 
但 需要 声明 一 下 ,一 系列 是 体 的 极限 述 是 贞 体 ,因而 证 朋 
Jd: FER Tii z 轴 的 旋转 体 ,适合 (3) 式 ， 


$4. Brun-Minkowski 不 等 式 


对 一 鼎 旋 转 体 来 说 : 一 a 所 截 得 的 贺 的 半径 是 ola), 
HRE xoa) Ala), 因此 
| w Ala) — V x pla) 
是 一 个 凸 函 数 , 也 就 是 有 不 等 式 
(1—9)o(a) tpb) € p((1—93)9a--8b), 0< 3<1， 


Aj s 维 来 说 , x,— a PTER PRRI * — 1 维 体积 以 V(a) 表 之 ， 
则 有 不 等 式 


1 


(1— 8)V(a)*-3 十 8V(b)s 


1l. 
-1 


« V((1— 8)a + 85)7-1 
. (0 8 « 1), 
REA AS Brn-Minkowski AEA CH, Mirkowski Geometrie 
der Zahlen， 数 的 几何 )， 
DDIN: 先 证 明了 这 个 不 等 式 , 然 后 以 a 为 中 心 , 作 
一 体积 为 Vs) 的 :一 1 维 球 。， 当 a 依 z 轴 称 动 ， 则 得 出 一 
个 是 旋转 体 , 而 西 旋转 体 适合 于 上 节 公 式 O 所 示 的 关系 ， 


$5， 拉 ÉH 


主要 定理 ”通过 5 维 凸 体 五 的 重心 的 超 平面 把 四 体 分 为 
两 部 分 ,其 体积 之 比 为 M， 
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( 4 了 ,/,. 5 £ 
M x 二 T) M x dx) 
i Po j d í - ; ) 

s 4-1 8$ 4-1 


 CUE]An4 X4 RERSHUSEBHSCTOR D. GACA REE 
EXT 5 维 凸 体 是 重心 在 平行 于 底 的 超 平 面 x, 一 0 上 的 统 
x, 轴 的 旋转 体 , 作 一 个 以 x, 79 0 XE DI s 一 工 维 球 为 底 的 5 
维 锻 体 ， 它 的 高 使 这 个 锥 体 的 力矩 等 于 D+ 的 力矩 。 设 这 
个 锥 体 交 人 D 于 x, 721, 由 于 DD 外 锥 内 的 点 适合 于 x 之 2, 5E 
外 D* 内 的 点 适合 于 本 六 医 而 雏 体 的 体积 不 大 于 D* 的 
体积 。 把 锥 廷 异 到 下 半空 间 , 使 “人 台 ” 体 的 力矩 等 于 D+ 的 力 
类 , 间 法 证 明 " 台 * 体 的 体积 不 小 于 D 的 体积 , 因而 


D+ 体积 HRR 2) 
UAR C ee 


BUNTE. 
86. 说 明 


1》 这 个 方法 有 很 大 的 优越 性 ,每 次 留 下 的 部 分 椒 大 于 上 


Bom (- l -) 
( f n 1 y PL 
PAH PBSPIRCACE ERIS 


1 一 一 


E 


倍 * 由 于 
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倍 , 这 个 数 与 无关, 而 每 次 要 做 + 1 个 试验 , 因而 如 果 机 
求 使 留 下 的 体积 是 原来 的 —, 那 末 试验 次 数 的 数量 级 是 


slog m, 
RE RARE AE EE gy s 方 计算 ,也 只 要 
i!log m 
HERRA ITEM T Ata e En e T 
2》 这 方法 有 两 个 铅 点 ,一 个 是 用 差分 
ER 
Á 
代替 微 商 ,小 数 除 小 数 ”这 是 计算 数学 中 总 讳 的 ,必须 小 心 
TEX. 
另 一 方面 除 * = 2 外 , 重心 的 计算 很 复杂 ， 关于 这 一 点 
i CES 问题 可 以 化 


JJ ERU LOREM fO ED, 
iy NAME. CK DIE us Pos Eus — 
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第 四 章 ”二 次 通 归 法 评介 


述 * 


区 下 介绍 一 个 较 简 单 : 较 粗糙 的 方法 , 虽然 如 此 , 但 比 一 
般 刊 用 统计 学 上 二 次 通 归 求 最 大 信人 的 方法 还 可 能 好 些 ， 

方法 是 : ERRETA h. 5. 在 这 两 条 线 上 用 单 因 泰信 
选 法 各 找 出 一 了 肥 最 大 值 的 点 Po Po 通过 这 两 点 作 一 一 线 m, 
在 m 上 了 到 最 大 值 的 点 8， 就 作为 优选 点 了 ， 所 取 的 值 就 作为 
我 们 及 去 找 的 最 大 值 . 


B] 53 E 51 


这 方法 的 局 限 福 很 大 ,但 还 是 有 些 启发 


$81. # A 


1E J& JJ ER d SARRE ——— RARE AATRE 
CBE ADU TATI Ce AA RAA 


* lý * 
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条 平行 切线 的 切 点 联 线 一 定 通 过 中 心 ， 
其 证 明 是 : 假定 中 心 在 原点 PRETI A 
ax? -t 2bxy t cy = h, 
ax! + lexy + cy = p, 
这 里 
ac — & = 0, 
他 们 在 xi. yis ( x;, y) 的 切线 各 为 
Cax, + bvi)x + (bx, + eyy = å, 
Caxs + byla + Cix 十 Cy32y = 此。 
如 果 他 们 平行 , 则 
ayi bv, éx + E 
at: by. bri 十 cy; 
an 
(ac — P: nya — xin) = 0. 
HF «e — p 20, Brel 


Fi hr. 


也 就 是 Cen v0. (xo. y2), (0, 0) 在 一 直线 上 。 

本 章 开 始 所 讲 的 方法 ,实质 上 是 ，P, P 是 两 个 依 中 心 放 
大 的 燃 闸 的 切线 的 切 点 《并 不 排斥 两 个 机 圆 重 合 的 情况 ), A 
而 他 位 的 联 线 遂 过 中 心 。 中 心 既是 这 联 线 上 取 最 大 值 的 点 ， 
也 同时 就 是 制高点 了 ， 

— án —— 假定 
(» fx yl 


是 一 凸 域 ,并 且 适 合 


(2) font, yt) = Pix, y). 
n& B2] Pu p EORR [E 0 Te T 3 2 ELE, PA m 


f(x, y) = vV jelt + iyl? Ce 1) 
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满足 上 述 条 件 (1) 及 22 的 z = f(x, 7》)， 等 高 线 由 
i y) = 4 
所 形成 , DUE HEAR A ARAR H, 从 中 心 出 发 的 菜 
一 方向 
xr = cos, y= /sing 
-的 一 点 上 一 如 处 ,曲线 | 
f(x, y) = 各 
(Ao = AfL cos 0, sin 0)) 的 切线 斜率 是 


/A — (2L 3 , or oo] 
Ox je Of Ox Ox 


一 sin 0 -2 f( cos, sn 6)] /Lpsin Of cos0, sin 8) 


十 cos6 


PR cos, sin O)T. 


这 是 与 :无关 的 ， 也 就 是 在 这 一 方向 的 任何 一 点 上 等 品 线 的 
切线 者 是 平行 的 ,这 是 上 面 讨论 的 一 个 推广 


$2. — E B 


这 个 方法 的 限制 性 是 极 太 的， 但 与 统计 学 上 二 次 旬 归 的 
方 祷 比较 ,并 不 见得 差 。 下面 介绍 一 下 统计 学 上 的 二 次 巡 归 ， 
我 们 预先 假定 所 考虑 的 问题 合乎 二 次 模型 也 就 是 概 定 
“e Er, y 的 二 次 式 ”, 即 
z — z" = d(x—x*Y--2B(x —x*)(y — y*) 
yy (1) 
x*, y*. a*s 4, B,C REA GERE TR AR, ADIRE REZST ACE 
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作 了 试验 。 得 出 六 组 ro yo nG = 1 2,11 ，6)， 六 个 待定 
常数 就 可 以 确定， 

统计 学 者 把 试验 中 可 能 有 误 莽 的 因素 也 考虑 进去 ， 他 们 
Himi, fk Cra yD 处 试验 出 zi (1 P m) 来 ， 然 后 求 
A, B, C, x* , y*, z*, 使 误差 平方 和 


9 一 Sl ; — z" — Alr; — x* Y —2B(x, 


— x*)(y; — 9y*) — CCy; — y* YY 

最 小 . 

H CDE, WR Aci, HACR, Wuna WME 
r= at, y emo y* Ab, x RREA z*. 

个 方法 的 计算 比较 麻烦 ， 和 而 且 一 开始 就 来 了 一 个 限制 

本 sw (0) 这 一 候 定 . 

AX ER RUE ZXIAEUÀ (x, y) AR BERE F 
Za TAAA AR AA E TALES A EE G 的 形式 , 因 
i. AAM RRA E RAR R R, (REO ZRA E, 

预定 数学 模型 是 二 次 的 ,这 的 兢 是 一 个 极为 太 胆 的 设想 ， 
它 很 少 可 能 符合 客观 再 实 的 ， 但 是 当 接 近 最 优 解 时 ， 也 就 是 
+ 一 zf 一 匀 这 分 小 时 ,我 们 略 去 高 次 项 ,不 站 束 用 < 一 上 ， 
y 一 六 的 二 次 式 来 代替 *， 开 这 正 是 难以 辨别 好 坏 的 时 候 . 


$3. s 个 因素 的 问题 


先 讨 论 三 个 因素 的 情形 : 

开始 到 二 个 平行 平面 ， 在 其 中 一 个 平面 用 上 面 的 方法 ， 
RIXA bui E. 得 出 在 这 平面 上 到 最 大 值 的 点 、 在 
另 一 个 平面 ww 就 不 需 做 三 条 直线 上 的 优选 法 了 , 因为 前 一 平 
面 已 定 出 了 二 个 共 轿 方向 与。 RIEF m ERAF 
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行 于 i 的 直线 i， 在 其 上 优选 的 最 好 点 Pi, 过 P 作 平 行 于 1 
的 直线 i;, 在 其 [优选 得 最 好 所 RB. WÜPIBSISGE E x; 上 的 最 
WAT, BEER P. om 
上 最 好 点 h HERE 
选 ， 便 得 出 所 求 的 最 好 版 
PX, 

EI ABRE, m 
AI T2T1-6jt 
HAADES, Aa 
FERAT. 

我 们 很 容易 用 归纳 法 
WH, < "BR NEGES 

| sst I ) 

Bl 55 2 
批 音 因素 的 试验 。 
如 果 单 因 案 的 试验 用 黄金 分 荐 法 去 做 ， 次 数 的 数量 级 仍 


然 是 log 二, 现在 只 是 前 面 加 上 一 个 HEL 的 因子 . 


$4. 讨 论 


虽然 屡次 指出 了 这 方 甘 的 局 限 性 ,但 这 个 方法 本 身 还 是 
有 所 司 发 的 ， 

首先 ,因子 2 一 1 实在 太 大 , 我 们 可 以 考虑 以 下 的 方法 : 

M— (tis yi OX VER UJZR SEES] ELAS., -RELER 
的 方向 


(s a LE Das By P m fis y 
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Fr y, AY 一 LENEN. 
3g ECT mfp— E LEL EÍTBPXU XE. 得 一 后 x, 
yi)» AÉ ET nh; x, y) 的 联 线 上 找 最 优点 R, 


' (Xr, Fed 


CIT 
图 55 57 

这 方法 推广 到 “个 因素 ,只 要 5 TOERISGRULGEIASUTTI. 

其 次 ,我 们 并 不 拿 RR 作 为 最 后 数据 。 而 作为 再 一 次 的 开 
始 , 用 这 办 诗 来 逐步 现 近 最 优 解 . 

其 三 ,改变 退 首 上 升 法 . 

在 一 直线 琅 上 找到 一 最 优点 
PL, MEPER hs 在 这 垂 线 上 
FEARS IER] 53 — HR Pa, 31 P, 
fE h BER Ah, YE 上 又 找到 点 
Py, I TE, 不 作 hE T.H 
FP P 是 两 等 高 强 的 平行 切线 
RETI ECL ERE f: Pis Pa EIX ELE h Ei 5s 
ERREA Ao P fE LTE L 等 等 

从 多 因 案 优 远 法 可 以 看 出 ， 随 着 维 数 :的 增加 试验 次 数 
很 快 地 增加 ， 所 以 我 们 切 不 要 因 索 愈 多 僵 好 而 轻易 地 增加 变 
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量 , 而 应 当 抓 住 主要 和 矛盾 , 先 集中 少数 几 个 因素 来 做 试验 .这 
种 突出 主要 矛 计 的 方法 可 以 大 大 减少 工作 量 ， 当 主要 矛盾 解 
决 之 后 , 另 一 个 矛盾 上 升 为 主要 矛盾 时 ,我 们 再 用 同 桩 的 方法 
EE, 
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第 五 章 抛物 体 法 


述 L3 
单 因 素 抛 物 线 法 是 利用 三 点 的 数据 作出 一 抛物 线 ， 以 达 


到 此 抛物 线 最 大 值 的 点 作为 新 的 试点 ， 这 方法 所 需 次 数 的 数 
量 级 是 


loglog EM 
£ 


TOM TU 2E ERE ER EI HS ENDS TERMER. 

AZTAR A P BEE Pi (ws y00 = 1.2.55. 6) 
AERAR R. AE — D 72 rfi 

z = F(r.y) =ar + bry t ey tdrt eytti, 
X dr dE RITE (x*. yts 2") AAE (x*. y") FA 
验 , 与 已, Pss Pas P5, Ps BITS IR AGNA RTI RI A TL. nn, 
这 样 不 断 登 代 。 

我 们 将 证 明 , 当 满 足 一 定 的 条 件 时 ， dO Hl AGREE RA 
当 快 的 。 在 s 个 因素 的 情形 下 所 需 次 数 的 数量 级 仅 为 


1 
?og log —, 
3 g:og " 


SL E ETS 


为 了 便于 讲述 本 章 的 方法 。 我 们 引用 年 阵 符号 , 以 4 = 
49 38 L FF m PURO RR; 


n [23 5 
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A = 400m = (ap (xislsism) G) 
向 量 xz 一 (az xa. tero 可 以 看 成 为 一 行 # ARIE PE 
axes 我们 常用 4 表示 由 4 经 过 行列 互 换 所 得 的 矩阵 , 它 是 
mi] I B. 
定义 ”我 们 称 
lal= 之 > lel 《2) 
le i bajuum 
为 矩阵 4 的 横 。 转 别 对 于 一 个 向 量 x, 我 们 用 1 由 表示 它 的 
各 个 分 量 绝对 值 之 和 。 这 样 定 义 的 模 显 然 有 了 下 的 人 性质 : 
la+ BI s Il a Nal; (3) 
i48] « lal - 8l. (4) 
当然 ,这 些 去 子 , 风 当 4-nB.ABCOGHGEXRBNAHEX. 
EIE: 1 命 X 一 Xue A = ASD, E 
4 ]| m em i, (5) 
itl | 
IXO — 4)74 « 170 — ixl. 6) 
证 朋 我们 有 
| X(I — AY — X(1 4- A -- A Eee), 
EH C35 À C4) 98) XI "s 
XG — 4» s Xo XA] m XD T --- 
«XI dm ema-:)—i1/-oxl. 


$2. J5 EXE NH X 


我 们 的 阿 题 是 : 求 个 变数 r = E X3. ***3 x,) HJ ER 
Ak pO 的 最 大 值 ， 


在 工人 十 DG 十 2) 个 点 


= ] 74 c. 
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OR (1) 
x9 十 ye; (1 mix s), 
x gle t eg) (àxix;« s) 
十 各 做 一 次 试验 ,此 处 
e; = (0, tts. Q, 1, 0, 1, 0), 
一 一 一 一 一 一 一 
二 | 
得 出 LG 1)(s 十 2) 个 数据 : 


qx), pV ye), PW +H alei + es)). (2) 
我 们 现在 找 一 个 二 次 式 


(x) = a + 2br + rr, | (3) 

Hp o = atD, pm 50 C C'e cC? 为 一 定 负 算 阵 ,使 
fe (OD 中 各 点 上 有 

d) = ex) (4) 


成 立 , 现在 总 共有 1 (s 十 1)G 十 2) 个 方程 , 由 此 可 以 定 出 


3 Gc DG + 2) ARR o b, C. 
令 
Af) = [Hr + ge) — 1901, (5) 
则 


Aplat) = ap) = LO + qe — 16609 


H (x59 A gei) C CX? + ge; — a9 c4] 


= Ihe; + ix Ce; 十 9eiCei， (6) 
及 
A Ap) = eCe. 07) 
* 123 » 
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由 7) 得 出 
C 一 i CA Ap lr he, us. (8) 


EH (6) 得 出 
CA, px), t, Agr) = 25 Es 2x 
T Lu Aet), t1. Aig(x 9») 
到 得 
25 = (apla) 一 了 9Aip(zo)。 «s, 


Aplr} 一 LUC —2x9C€., (9) 


PREDTOC 是 定 负 的 ,及 
Lr) = a — bCOR + (x 4 dC CK 十 ETY, 
所 以 当 | 


X x yt I Bc 
时 ,w(x) 取 最 大 值 ,因此 . Í 
x0 = ghn VEM (4671. (19) 
这 里 | | | 
VG = (aG — È palpat), s.s, 


Ap(a9) 一 = náp (a99)), 


M (39) — CAiAip(s 9) jen 
我 们 的 方法 是 利用 北 归 公式 
PD os gy — py (i02 (4010) 
来 逐步 逼近 p) 的 最 大 秆 ,此 处 
VG) = (ApG — E gaip), ess, 


Ap (at) 一 " 22g (a0)), (12) 
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M (x9?) = (A; Ap (xA, j&r« (13) 
假定 这 最 大 值 在 * — x* SEES, DUI 
A eG) Les = 0 (iz 1, pe ELE (14) 


为 简单 起 见 , 以 后 把 p) 记 作 p... 
在 证 明 这 方法 的 有 效 性 时 ,我 们 要 用 到 下 节 两 条 定理 . 


3. 两 条 定理 


定理 1 wE 
pea « K, lee « K, (15) 
则 
Jeet — ze sz " Kx- — «op 
ce — apple). (16) 
让 FH CIO x 
(PD — YM (a) 一 — yx», 
(a) — DY M (x71) 一 — V (xe, 
因此 得 
( «rtv EN x M (xf) HEN V (xo) —, V Ca) 
+ (x — x DM (xt), (17) 
注意 到 | 
六 xz) 一 其) = | DR. f(x? 十 afx 一 x*))4a 
0 do 


了 了 1 l | 
= D P — d) |. fa GP + aG = ada, (08) 
zl 如 


“er ® 
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及 
AG) = f Q0 + endo 


(17) 式 右边 矢量 的 第 ;个 分 量 是 
(^, E Ta) ve) e gc) ) 
十 3 LO ET xt PALA PX ?) 
— 2; {xd -一 x?) Io -一 二 sab. qa GO? 
十 a( x79 — x) Jda 


1 
— A | es G7 + me) da | 


- Xr ap (scm 


真一 1 
+ alr — x9) + Prei)adadp 


1 ] £31 TI 
0 70 


+ gne; + Yne;)aadgdv 


-1 | Perkss xD + 29e, + Ene; )dodg | 
== » (sa 一 «|»: | | j [C1 — a)(xf? 


m x) 一 ond pues; Lt 
+ ane, + pne; + YC — a)l — r) 


了 1frt fal " 
— ane,l dadBdY 一 27 Jj f f qx, C? 


十 a( 379 — 4090) + pye; + Y9e)dadBdY l, 


= 128 * 


fd. remm 如 wot otn 
ET - -rr AA cm re rm cca spice ETE m rm meets ——— 
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(19) 


0 sl, 
其 中 5 一 | “” ”由 假定 (15), 可 知 


| k=l, 
|| €t» m x? || x || cent» zs xt? " FIRS uu x7» 
& 


| f j f (1 — a)dadgdr + nK | | l'adodgdr 


0 à 0 -Ù 


1 [1 [1 
T d sk | | | dadgdv| ll M Cx | 
7 ü Jo Jo 


K al 2 12 
= E (joco 一 so 
+ anllad — sopa Gyon 
这 就 是 (16) 式 . 
定理 2 HR 


E! 


27 | Perejil =K, 
i=] 


Klaf9 — xo: (MCD «o, 1, (20) 


Hij 

[M G® <- M ae a) 

ur d 
M (4?) — M (a7?) — (p), 
M(x — (34), 

hj 

pi = Aj/AK (x?) 一 g(x70)) 

= = AA; | qiix 十 æf x 2 x "7D3]12a 
D do 


= J GP — d?) 
点 一 二 


1 
| Quen n 十 a ( xc? — rD) Jde, 
D 
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因此 
[I — M (M (PD 二 5> 3 5 FAREA, 


i=] ;—1 kh! 


«x 5 2 > [x£? — 46-70] 


Pci j=1 $=] j= 
i f | A Ap, TD TF (x0 — xiv79)3Iag . lga] 


« Kate — sen] - fad t=, (22) 
f 
lI — M (x9?) M (x$70)71 == d. (23) 
mu 
M (x ??»)-t = M(x Dl = d 
由 假定 (20) 及 引 理 1 (8 HU EE, 


. 54 有 加 性 
定理 3 如 果 
Kx? oe) «c oS 
(=0.382---}, (24) 
m [x — zx-d E 2», (23) 
| |a» 一 xc | 
dex B Zu-—] ad Ex 
< 全 3 ~ a) 一) x 一 x9 (26) 
证 1) 由 定理 1, 2 及 (25) 可 庆 
K e*t — 10] Iw at 
E (KE — zo vj Cr) 
< 一) T 
+» {30+ 


" s'y pe o qeca- EH HT pr ME ila a sp RR rif ep rp Pp Ph pp che on i 
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现在 用 归纳 法 证 明 L 
Ü < ey < 一 5 


p (27) 


由 于 f(x) 一 (——) 是 x 的 递增 函数 (0 e 1), 所 以 对 


 —x 
Page C sang 
fG» «1 (== = ) z (= S a i] tus i 
| 3 -— 5 x 3—4 5 3 一 人 5 
-(—— ge )- MM 
于 是 Q7) ilf. 
2) 由 定理 2, 可知 
[M G7] < Ll 679 


x (1321) M (x77 i 


< ea IM G7. (28) 


骨 用 归纳 法 证 明 (260 XX. 24 » — 0, ERRAR. H 
定理 1, 


Js — wn] «c K [ato 一 zo Cem) 
aK (à 十 w 5 a) EP s - ie 
| 2 2 
Me — atop. + (Et) farm 
«(EA tys a) a a 
2 
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nV HT 
«Meo — sg ( 2 Y'a 
BT P 
3-4-A/ 5 xA 5 — ly- 
2 ) ( 2 ) Eb 
即 得 (26) 式 . 
定理 3 说明， 一 旦 找到 一 个 初始 值 适合 于 条 件 〈24) 之 
后 ,我 们 这 个 方法 进行 得 是 非常 迅速 的 ,其 收敛 因子 是 
1 一 一 2ra] 1 一 一 » 
(LG-V3)w) (HV5—D). 


第 一 个 是 主要 的 ， 第 二 个 因子 和 黄金 分 制 读 将 不 多 好 ， 而 且 
id. wiUEIRGR Lien SOBRE. qDAJGÉ IK. iu OE 


opm 5 —2 Rl 全 人 mm) - -a , 


= 
1 pa 5 
y = (log log P log log ^ y log2 
时 :就 可 以 俩 
l [let — xl = g lxi? — x ll. 
注意 ; 在 


le 一 x « 2s 

时 ,我们 停止 居 下 去 ,此 时 ,我 们 已 经 尽 可 能 地 达到 xt 的 渐 近 
ÉT. | 

Mii 也许 有 人 握 出 条 件 O4) RAS UE .我 们 的 建议 先 
用 共 他 方法 做 到 相当 程度 后 ,再 再 此 法 , EAER, 如果 斌 
验 出 的 pC E (x9) 大 ,出 照样 做 下 去 。 当 p 不 比 
g(x 中 ) 大 时 ,可 以 与 切 块 法 同时 考虑 ,因为 在 #9， a0 十 al, 
x' 十 a, 4-4) 做 了 实验 ,可 以 来 检查 ,x rO H GAA L) 
^ A8] £3 II, 而 另外 十 1) PR, xD, x0 TE nt 又 有 
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了 s 十 工 个 新 方向 :根据 这 些 线索 可 以 得 出 较 小 的 区 域 , 但 有 
一 点 理论 上 是 肯定 的 ,充分 多 次 之 后 ,这 方法 便 一 帆 风 颇 了 - 


$5. 4b 35 D ik 


在 多 变数 时 , 这 下 的 简单 方法 也 能 起 到 好 的 作用 。 我 们 
用 登 代 公式 | 
(1) rt 一 x0 a ( DOM (481)71, (v = 1,2,4. -) 
记 就 是 M (x) HARE, V Go) 代 以 更 简单 的 
u = (m. Hrs 7t. Hs), 
ti = ux) = Au. G-1,2, 5). 
类 似 于 前 述 ,容易 证 明 这 时 有 


[7*5 -一 x = K [[x*9 — xe US —. x 


£l quei + ZY Gti 


为 了 便于 比较 ,我 们 略 去 了 9， 又 记 x* 为 制高点 ， 
jefe stia BW E EC 


C+ DCs + 2) 


个 实验 来 定 出 

px) Pr + ml). pleo + ql; + Wl ims) 
EA: RS . rfr Sc TAL VA Vu TE EB 

|. 7 m x*| A || *? — x*|?. 
这 就 是 说 ,收敛 指数 成 位 地 增长 着 . 
补充 方法 是 每 次 做 :十 上 个 实验 来 定 出 
eG. plt) (lis) 
的 数据 ,也 收 敏 情形 是 
上 xD te dem x es 一 

即 站 人 敏 指数 上 升 一 阶 . 


* I33 。 
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第 六 章 与 计算 数学 的 关系 


$1. 问题 的 叙述 


ME f(x. y) 是 一 个 有 了 表达 式 的 晒 数 , 则 求 
a3 = Fx, y) 

的 最 大 值 的 计算 词 题 ,; 和 我 们 所 讨论 的 问题 一 样 ,但 “试验 ”已 
经 可 以 更 具体 地 理解 为 "给 了 x. y 的 数值 ， 通 过 计算 得 出 = 
dopo ATERAT RAER Ru ime dme Ws 

完全 可 能 的 . 如果 计算 一 个 x BJEUMEÉISECT TII. E- 
万 次 的 计算 机 上 4 只 不 过 17100 种 的 时 闻 而 已 .但 如 果 我 们 的 
x. 各 要 求 算 四 位 , 上 且 对 每 一 对 (x, y) 算 一 个 2. du 
次 ,然后 比较 出 最 大 人 慎 ,这样 总 共 的 计算 次 数 台 是 | 

10* x 10* x 10 = 10", 

即 一 千 亿 次 ， w a a 
TIENT, RST: 

AUR GENUS DMIESORTR, BT I EPI. 得 还 是 不 
能 胜任 ， 

工作 可 劣 乱 分 两 方面 来 进行 ,一 方面 摘 电 子 计算 机 的 往 
加 快速 度 方面 努力 ,使 每 秒 钟 的 运算 次 数 愈 多 愈 好 , 愈 可 靠 例 
好 , 男 一 方面 杭 计 算 的 , M UP UI SUO mS UJ, 想方设法 
来 减少 计算 沈 数 ， | 

EI] BLA CPI RI UL ETE VSEER pb SU ESK SCA fec Co R 
AEREE RE. ScER BOR hugt, 很 多 计算 问题 , 都 可 
以 化 为 极 值 启 题 来 解决 ,而 极 值 问题 离散 化 后 ,就 与 本 书 廊 讲 
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的 方法 有 关 了 ,因而 优选 法 在 计算 数学 上 也 有 其 重要 性 ， 
f| PaRi HE 
fr, y) = 0, gir, y) =O, 
aE ARAS 
F(x, y) dn f + g 
的 最 小 值 的 问题 . 
所 以 ， 我 们 不 能 把 优选 法 简单 地 理解 为 一 个 虐 少 试验 次 
数 的 方法 ， 实 际 上 ,这 个 方法 给 计算 数学 也 增添 了 内 容 ， 


S2. 黄金 分 寄 革 的 计算 格式 


求 方程 ， | 
y = f(x) = 0 
的 解 。 假定 在 《as $) 本 
一 ),; 计 算 步 又 如 下 : 
] 


D WT a, b, wea 332 


2) 编 出 计算 |f(x)| 的 程序 ; 
3) 算出 | 
p= a + wilh —a), q= b -— mlb — a); 

4) RDRE HG. Iial: 

5) 如果 在 合乎 要 求 的 精密 麻 下 | G=, WEHT 
出 的 数值 ,同样 处 理 [104215 

6) 加 有 果 不 合 于 5) 的 情形 ， 则 比较 £C») 5 a) 的 
大 小 ， 如 果 K > al ME a =a, b. p; fU 
GOl < a], MER a, = q, h = A; 

7) 加 果 b — « 合 平 要 求 , 则 停机 打出 as 6 及 fedia 
FiCS 


— 0.6180339887; 
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8) 不然 , 回 到 原来 的 程序 ,但 以 au, b TRE a, b, 

注意 : 如 果 在 55 停机 , 我们 找到 了 近似 和 解 。 如 果 在 7) 
停 检 ,而 feol 不 是 合乎 要 求 地 小 , 我 们 可 以 得 出 结论 ， 不 
是 回 题 在 Qai, 6.) 中 无 解 , 吏 是 机 辟 出 了 毛病 ， 从 |faa)| E 
Fao-12| 的 大 小 ,可 以 来 纠正 错误 . 

An fix) — 0 不 赴 一 个 解 , 但 能 佑 计 出 每 个 解 所 在 的 范 
围 , 用 上 上 法 可 找 出 所 有 的 解 ， 


53. 对 JT 法 
对 开 法 的 程序 也 不 复杂 ,我 们 可 以 用 来 解 联 立 方程 
fx,y)-20. glr, y =D, 


BEE | 
| ab， cx yd 
HJIGEB UR —71T 8. 
D HRSA AEH 


F(x, E (c 十 4) 7 LG Cc + 2) 


ME 
T |e (2> = Ce + 0) )(azreb) 


的 最 小 值 p, 在 * 一 处 取 这 值 ， 如 果 在 合乎 要 求 的 精密 度 
F, p 一 0。 则 停机 打出 t, = Ce + d); 


Pa d 
2) RME (E (a tb), yi) fr (3 Ca tA), y) 
. 取 最 小 值 9， 恕 果 弛 也 合乎 精密 度 且 49 一 0， 则 停机 打出 
> (a e b), HT 


3) 分 四 种 情形 


* i36 
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1 
NM pl, n 7 y Go d) INL 
a= a, bm b, e m (e + d), di = di 
1 
Bir, yv Ce +a) bt 
u "E 
A a 
1 
2 peg, ti >- Ca t DIS, 
a= > (a +b), b =b, =c, d = d; 
I 
M pg, nc (s ce B) S i 


a= a, bin (to), me di = d; 


4) Y Fia 5i, €i, d, 代替 £d a b, €, d. 重新 开始 ， 
附 记 y = (e + 人 时 ，?p 不 能 大 于 4, 因为 在 y 一 


T6 +d) 上 不 可 能 取 比 P SUUS q, DL iE E (e 
Sg, y =S LG 十 b), Mg 一 ras ge 4d) 3M. EREE 


ERREA, FG, y) RE (7- Ca +), L Ce + a) 处 
BME 23 TERRIEN, RIE 2) 后 3) 前 加 上 一 条 . 
WR p= q, z= (ad B), y= Go 4) 停机 打 
H a, b, cad, p EME. 
这 点 可 能 就 起 解 , 因 为 5E 一 一 0 5 f(x, y) ~ 0, 
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g(x, y) = 0 a. 
$4. w 3b 法 


与 $3 同样 的 问题 , 谍 升 法 的 计算 程序 如 下 : 
1) 用 一 维 方法 算出 Fir, y) 在 
a XX X5, y-—yrc 

Emiee4H, FRE x — x 有 时 取 此 值 。 如 果 此 值 合乎 要 求 ， 
停机 ,打出 Xis Vis 

2) 仍 用 一 维 的 方法 算出 F(x, y) 在 

X= Xi, € Wy Sud 

ERME. dE, $4 BREE., SURSURRADOEEGK, 停 
BL ,二 [而 Xis Y2 
| 3) LÀ y 代替 yo 
重复 以 上 的 计算 . 

这 一 方法 实际 上 和 
以 下 的 方法 同一 原理 : 
^ fx, yi) = 0 B 
x = xj, PPK g(n. y) 
0 的 解 y — yw 等 等 .请 
读者 注意 ， 把 这 方法 用 

图 59 到 二 直线 
y= Pr 了 一 人 

Ci > Jaa DEZIRE. EOR y = ge ILE r AR y — 


px, 的 解 六 ERA EART RRA, BAAR 
Yi =S pr 的 解 Ai» 后 求 y = qx 的 解 0 MEE e UtSEUCSE T — 


E£EBgAEA. MGX—/[C (8 REM TAAR ERREK, 
zu exui sm EX. 


= 138 « 


| HT PI Pn Rmo ms HT- ate oS S00 nm mtt t 
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y= pt 


| 
Vi y = gt 


$ 5. 数值 微分 法 


我 们 在 研究 单 变数 时 ， 往往 用 一 点 及 其 够 近 点 的 差分 来 
X XT SWAT RN 
AEF ) - fixo) EIC 
在 多 变数 时 ， 必 须 增 加 圾 外 的 假定 ， 市 不 能 泛 沁 地 用 一 点 太 
其 邹 近 斤 点 的 数值 来 还 近 仿 微 商 ， 例 如 在 * 一 zy 一 如 处 


Kas y) 的 偏 微 商 - r^ DR L3 E 3 SS 


Gr, ys Cn, y BAREK? 不 增加 条 件 是 不 行 的 ， 
譬如 说 ， 三 点 在 一 条 直线 上 不 行 ， 因 为 这 样 上 只 能 决定 一 个 方 
向 ; 夹 角 太 小 也 不 行 。 嚼 一 方面 , WENN HaT Cro yo) 的 
速度 太 不 一 致 也 不 行 . 例如 

Fr, y) =at dy 
在 + 二 0,y = 1 时 偏 微 商都 等 十 0, 但 x 一 a,y 一 et 时 


2 2 2 t 

x* 十 十 £F 

TV 上 — e OU 
E 


zz itm 
E — i] x 1l 
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(x,, yi) 


(xo, Ya} C 79 


图 6t 


这 是 第 四 (第 五 ) 章 中 我 们 不 是 随意 取 s -- 1 点 (或 11) 


(+2) 点 ) 的 道理 ， 
对 泽 样 的 三 点 有 此 可 能 呢 ? SENE E. 如 果 面 积 的 绝对 值 
| ^ 2 KV (n, — x) + Gu — y» 
*42 7 fo Y2 — Yn ; 
+ V(r, xo) t (y3 — nY. 
在 此 条 件 下 ， 可 望 成功 ， 读 者 自 证 这 条 件 保 证 了 夹 角 不 能 任 
Eh. 
HTAR, SS RECEIHABERTE S 6e s 维 空间 给 了 :十 1 
^r HR a5 0, 1. 2 从 
(G0) mad br (190,1,2, 5) (ID 
定 出 向量 b, ZEIT ZA SRIET.InED "TELE 
mpm (es) O 


4 


定理 1 dm D lP aP) 
j 


“140. 
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如 果 M'M 的 最 小 特征 根 >K din 


(b — gradp(x")9)(& — gradp( x ?))' x; O ^ di, 


这 里 吕 仅 依赖 于 胖 的 一 阶 微 商 的 上 界 太 天， 
证 由 于 
g(a?0)— px =| -2 p GO ES a( z? Y i9) ae 


了 ] 
= 91 GP — x9) È e. H ah — 29)da 
i=] 


J J 
= $5 GP — x9). (9) + D GP — a) 
3-1 J=] 


tes G0 + aa — 0) — pyha 
= grad g(4 9) (so 一 za) | 
+ 2131 一 — 49), 
j k | 
此 处 A4 仪 依赖 于 p BUT EP TRES. 


EH C1) 可知 
px) —. px?) = blr” — x 


因此 
(6 — grade (493 (49? — xY = py (3) 

3X, JU 

pom 2, 21 GP PGP — PAR, 

及 


z 
| pi] < (3 | x$ 一 ael) — Adi, 
; ; 


K—— H EX, A DU T. p 89— Br ARRIE. 


<。 [415 
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(3) 式 可 以 写成 为 
(è — grad pa) y - (hi, Pas cta £3; 


因此 
(5 — grad p(x 9)) y^ MU — grad e (a)! = > Pi. 
外 定理 的 假定 可 知 | | 
K y di(b — gradp(x9?))(4 — grade (4€! «c D» d} 
"sd 


$6. 方程 组 的 数值 解 


QAI AMIRI M E TE 


值 解 的 问题 ， 求 . 
hi, uiii FELINE "ta fats * +, tad "e (1) 
HU SUELE > FE Ae ET y 
(x) = 0. (2) 
先 给 了 精密 度 r, 例如 精确 到 五 位 小 数 ， RIR g 一 10-5, 
RENTE yn - no = f(x) A (3) 
*JL 
- Ax f( x) 
{Cx = | TN | 
AX xe) | 
Arif) = Ket 12) — 1G) (4) 
定理 1 假定 
9h lc 
z 0x;Ox, Tres M, | (5) 
* 142 a. 
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Du 


eto — atl < E pem 一 oo 


t ol — a9 AC (6) 
证 由 (3) 可 知 
(xt 一 x?) A (x) -—(f(y-)— f(x») 
d (Cx) =Z x C71) 4 (au t6770) 


ag 
- Ns f(x? ar) — 4094s 


+ S GP — PArt) 


i=] 


= 5 (rD xn) n f. (2 十 or 


i=] 


— rY} dr 一 f fa; (aD + 309525 | 


于 人 一 二 |. Qr) | m. 5 . 
Me 4m EAS + ei; 


HEC — a)(a? — x67) 一 eg] dBde 


- )3 《re — x9) f | Sic ] — a) 


il D k= 
" (x — xr» — ad n 17s dido 
因此 得 到 
€ [x 十 13 _ re x iM »» 2) | £79 ue x$e f ES 
i=1 *=1 


1 fi z 
— eoi | (1 — a)dadf + nM bi E 


p Jo y 
= il EV aede Lal < M eem 
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= PDE t afl = PAGA. 


定理 2 RE 
| ses () 
Me — x7 oun p4(x07)7 || e mos Ls (8) 
则 得 
L4 97] < —— — [4977 (9) 
WE 命 
A(x09) — AGD) — (p), AQ) = (p), 
Du 
Af, (0) — fi( x79 y) 
m Asl, $ (xen ls a x00 -— r- da 
0 da 
mes > x — 47A, | fx G7 
十 a( x9? — r”) Jda, 
对 此 


|I — AGAGA] s 5 a, WA lan] 


i=] jal PeT 


«X D X Dp = al f adat 


i=] j=] [-] k-— 
十 o x? Sa -DY 2ala., | 
< M |? — ae7?llL Coat (10) 
这 里 用 了 
D Asfonl «| 93 ihald « M 
i 


fg 
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I — A(x ^») 4(x 799 = B. {i 1) 
则 | 
Aa 0171 A(a 07 yA (T "- B y^. 
由 定理 的 假定 及 上 章 $ 1 引 理 工 得 到 所 要 的 结论 . 
定理 3 aug 


M [xo — sla G9] eas < TYE 
Ek . 
jx — ret > y, 
n | 
"s Fl uu — 345 
l| Corn — yx» «(zt a) (ary ||, 一 xol 


证 其 方 甘 和 第 五 全 的 定理 3 完全 一 样 . 
在 计算 机 上 使 用 时 ， 不必 验证 《5), C. Go ERES, 
古 直 接应 用 用 代 公 式 G), WE 
. | ze EN x «c l — x- 
HAMR TE, DA, LR D TE DR a E, 
我 们 提请 读者 注意 第 五 章 4 5 的 方法 . 


$7. X E D 


在 第 三 章 中 我 们 曾 提 到 求 重心 的 问题 ， 高 维 的 重心 必须 
应 用 多 重 积分 ， 而 多 重 积分 的 计算 在 计算 数学 中 又 是 一 件 麻 
烦 的 事 , 一 般 讲 来 我 们 需要 计算 出 :十 工 个 * 重 积分 

y = deas ds, Mie 人 eda edas - 

Mom ee ama 
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福 里 及 是 一 个 多 面体 ,也 就 是 适合 ”个 不 等 式 
Ri: Y ajx; « b; (i—1,.2,-*,. p) 
í-1 


的 点 的 个 合 。 计 算 多 重 积分 时 , 我 们 用 MoncCado 方法 ,对 
这 一 间 题 有 娟 为 简化 的 建议 ， 假 定 在 一 个 “ 方 体 ” 

K: ||] 4 (i—1,2,-5:5,5) | 
P3. 利用 随机 数 表 ( 或 随机 数 发 生 器 ) 在 获得 :个 数 Ga es 
E) 后 。 看 它 是 人 否 在 尺 中 ， 如 果 不 在 好 中 就 作罢 ; WR Rh 


则 窟 下 
| 7 NN e» 
再 获得 SD. BU. EDU E. WARDE REESE, WREE 
RA, ME C1) 上 加 上 
l, 二 全 
得 


2 
得 做 下 去 ,得 gu tts uu MERKER 中 , 则 作 黑 ,如果 在 KR 
中 , 则 吉成 | | 
s 5i? 一 7i" d M ERE ge =; qi Em es 
;一 般 是 | 
mi, xj DD DD. 
当 驶 充分 大 时 ,我 们 拿 
i imh i g, 770 


2 5 
rn FH 


KIEA ORR. 何谓 充分 大 ? 当然 可 以 有 和 概率 建议 , 我 
们 的 简单 建议 是 : AX mc — 


BUE ARER T 1 i- a - 差不多 就 停止 也 可 以 ;或 
要 求 
* 1486 ^ 
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yifm-D 十 E + gD z” + E 十 gem 
差不多 也 可 以 ). 
这 方法 的 概率 误差 是 极 好 的 ， 因 此 可 以 认为 已 经 符合 我 
们 的 要 求 ， 也 许 有 人 说 ;概率 总 是 概率 ,其 中 包括 了 万 一 的 
失误 ,但 是 ,这 一 点 小 险 是 要 慎 的 . 


Ii! pitt tb 
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附录 一 度量 问题 


€ px) 是 一 个 不 路 的 函数 ,而 且 
ef0) 一 0， qtl)= 1, 
JUS x XX [0.1] bf. y — o GO 也 从 0 到 1， 
在 变数 + 上 用 黄金 分 割 法 逐步 在 
Fis Tis X34 77 
做 试验 时 ,等 价 于 7 在 
yas Yis Has ^"* 
她 做 试验 ,而 ys 一 oix). 
Ea rp EZ, RJ A 
Ya — Ja-i79 Q'CE)Cx, — 1,4), | 
E TE rpms Xs 之 加 ， 如 果 qeCE)-— 1. 则 用 > 做 变数 比 用 = 
好 .不 然则 不 好 。 由 于 p C) 的 平均 值 


l. pa = q(1) — p(0) = 1, 


E g(x) 20, RA p 有 时 大 于 1, 也 有 时 小 于 1. 

这 说 明了 一 个 问题。 如果 函数 f(x) 的 最 大 值 在 xe, 则 取 
qp) «18 y 2 eG) 作为 测度 为 好 ， 但 由 于 我 们 不 知道 
最 天 值 的 所 在 ,因而 无 法 取 合适 的 (xzJ。， 也 就 是 任何 一 种 测 
E p(x) Hike ERES EM fs)] 上 算 , 有 有 些 FG) 不 上 算 , 也 
就 是 用 来 回调 试 法 .总 会 磁 得 巧 上 算 , 碰 得 不 好 不 上 算 , 但 上 
算 的 可 能 性 极 小 ;因此 在 一 般 祖 况 下 ,我 们 就 用 原来 普通 的 测 
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Ae Rz 


REMIT. 

2e "ip EX POTE E MRR 28 0 EEK, fu ELE THER AS 1. 
ES: Ies IR] RE n, — 88 HR FR BERI ERE BE ER RE RETT D. EL 
改 度 量 单 位 ,但 不 排斥 有 理论 根据 ;而 选取 合适 测度 。 例 如 在 
知道 每 种 变化 与 几何 级 数 有 关 时 不 妨 用 对 数 刻 度 。 


zh 
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附录 二 与 后 道 工 艺 过 程 无 关 的 优选 法 


在 实际 中 曾经 遇 到 过 以 下 的 多 因素 优 寻 法 : 要 求 在 区 加 

(a, E) PERATA 
a ay o og, b 

使 日 标 图 数 fatis "tt. Tariy 6) 取 最 大 值 , 但 客观 上 这 问题 
有 以 下 的 特性 : TE a ox UH. x. xi TIAE ER EX 
FG, cot xis a. x) REA TERI A, FQ. cos xiii 6. X) 
与 x 这 后 的 成 的 选择 无 关 ， 

因为 x 是 使 (xr; a. x1) 取 最 大 值 的 点 ， 也 就 是 x; 适合 
d e 

piu. x) = Bu fixi. 4, x) = 0; 


而 Tia X3 也 是 使 fakts *35 fa X3) 取 最 大 值 的 点 ， ib gb xu cr 
T 


& 
gi(x,, Tai, Xa) m E fax. X24 f, x3) =s 


eH dg adn FERRA ERRA: 

g(n. x) 0, 

gs x1, x3) — 0, 

SORACEG UR wor P - (1 X 

Bemiks ttt, x4) = 0, 

AEN IL LIUM 
先 取 一 个 试点 n — 207, 由 《1) 的 第 一 式 解 得 x — u$, e 
二 武 解 得 xim o). te R R TCACTGUATS rn, s 以 


- 150 * 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


Dec PRA COBRAR 
太一 palit, eo. x) 

AA AU 0, ME xDD. cc x SLUIBEXEAHT ]. NT UHBOE 

h > 0, BR x, x1. [RES 


ha = gala, ss if) 
ff atm, 
wm A.— 0, 则 得 解答 ， WE A,-—— o, 则 取 > 一 一 一 一 一 一 2 L xt 


行 计算 ,这 样 用 对 分 法 很 快 就 能 得 出 《1) PUER UEL. or RE 
> Ü, Wytt dT Lr 哪个 六 ， £isu h, s 43s rin xj! dd xj? 
EU f8 5L 7j [Rx ra 就 可 以 找到 问题 的 近似 解 了 ， | 
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附录 三 “一致 分 布点 寻 优 法 


Mok35—3T 28 fBisE J BILLS HERD eR EOESRUEBS. YE— RS 
工 亚 生产 过 程 中 及 在 理论 上 较 明 确 的 科学 实验 中 ， 已 经 在 生 
产 中 的 工艺 中 ,这 一 假定 是 可 以 保证 的 ,这 是 我 们 所 介绍 的 优 
选 靶 能 很 快 地 取得 大 量 成 果 的 道理 .但 不 能 排斥 ,在 有 些 认识 
不 足 的 探 尝 性 的 科研 | 同 题 上 会 出 现 非 单 峰 的 现 租 ,我 们 就 遇 
到 过 “被 遇 ” 的 配方 可 题 ， 如 果 照 " 穷 举 法 ?或 选 优 法 ?做 , C 
ERARA. LETEA 06. 而 且 问 题 不 是 单 峰 的 , 但 与 一 些 
化 学 工作 着 在 一 起 灵活 地 混合 运用 了 本 蔬 所 介绍 的 方法 、。 不 
但 很 快 地 找到 了 最 优点 ,而 且 找 到 了 一 条 “ 山 荡 ”. 

在 实践 经 验 少 ,不 会 抓 主 要 予 盾 的 条 件 下 ,在 理论 认识 不 
WE ,不 党 获得 精 列 范围 的 情况 下 , 尝试 新 的 科学 研究 课题 , 以 
下 的 方法 ,可 起 辅助 作 上 用 . 

MRR R DER (n. tea x) = x PAR Fx). 的 最 大 
fe HD 

D. & xq; (1,.,2,--::.À5). 
TE DC D rig — i — 07:58 RS ELO] 
xU (p—1,2,3, te) (1) 
在 做 了 若干 况 读 验 得 出 
f) G =l, 2 

后 , 可 得 相当 满 章 的 函数 值 。 再 在 其 附近 用 本 书 所 介绍 的 优 

这 一 方法 的 优点 在 于 容易 发 现 复 杂 的 “地 形 ”( 非 单 蜂 的 
情况 ), 人 得 缺点 在 于 虽然 比 选 优 法 好 得 多 , 但 比 起 优 逻 法 来 次 
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SOT WOES. 

SpP—REUPBGGUBPEnER. PEERS. 请 看 华 罗 
广 : 王 元 《数论 在 近似 分 析 中 的 应 用 兴 科 学 出 呈 社 ,19787). 一 
八 分 布点 法 ,在 求 数值 积分 上 已 有 好 的 成 效 ,而 求 极 值 的 问题 
可 以 看 成 为 某 一 市 参数 的 积分 的 极限 , BB 


1 


max|f] = lim (1. | lras P. | 


a 15314 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


附录 四 REESEN 


在 第 二 部 分 第 五 章 $2 中 要 用 到 求 定 正 对 称 方 阵 之 逆 ， 
同时 定 正 方 阵 求 逆 法 也 是 种 类 繁多 的 多 因素 优选 法 的 根本 依 
据 , 因 此 写 这 个 附录 , 先 总 的 指 朋 一 下 ,错综复杂 的 许多 方法 ，- 
实质 寺 都 是 从 解 二 次 方程 的 “次 平 方法 “得 来 的 . 


1. 求 对 称 定 正方 阵 的 逆 


" €" E F au 由 f 一 


T + o P Ro€" € oos 


Ses "17 3 SER 


Sils a žij 
TE Rasen 
了 Jii 
又 令 FP S Css teny Sua). Si A Hi( = 57>) a El RBS 
EITA AFRL: 
Sr = HD — EN 
IT 
s HUN ü 
Sr = HO = | ) 
« Q g 
» 15424 
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+ ( —V, ,H'-V, DH G 1) 
fa — Va Dy, 
REB k KER S = HO, 
证 “由 于 | 


(1) 


E 


( f 0 yo - I 0 ) 
— F Lass H V. EFF —Vi-5Si 1 


( 0 
一 vas 
CRI BOE DEHET) RIA 

s= aoe ( utn 


TI Ü 
0 (4— "— 


C )-C, o) 
— y, H“ 1 (I 0 


1 加 Villi da diis: 
su — VHD VHD 1 
BD BITE. 
Bin RERE Amy RI REUS 由 恒等式 
A7 = A'(AA'07, | 
化 为 对 称 方 阵 5 = 44 RREI. BEPA 4 = ammit, 
将 ACAI ERA ABSIT XE 


2. 线性 方程 组 求解 


在 第 二 部 分 第 五 章 经 常 遇 肥 线性 方程 组 
» 155a 
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xd =b 
的 求解 问题 。 这 里 4 是 * 阶 对 称 正 定 方 阵 , 吕 是 2 维 向 量 , x 
则 是 ” 维 解 向 量 . 
泽 末 这 可 方 程 组 的 求解 ,建议 采取 以 下 的 方法 ， 
第 一 步 ， 先 将 系数 窒 阵 4 cB, 
A= LDL 
的 形状 ， 这 里 工 为 一 个 对 角 线 元 案 全 等 于 1 的 下 三 角 阵 ， 
ADAGSS.DJJLT-4 oS BABERE. 
用 ag. CI md, pn) RERE 4, 工 中 位 于 第 :i 人行， 
第 7 XA ga EIER. ARE 
Ku m9 djis 
la ™ l, iy Ù (1 «dej, 
又 用 d; ETER DHR 个 对 角 线 元 素 , 于 是 根据 公式 


j=l 
ly = (ay — Sad) < la) / 4; Qi <in) 
k-l 


-— : 
dj-a4— 2 (Ld Hj (1 x x n) 
k-1 


WIRE LS DWWZCR: 


li, -— uci" biens dis 


La. Ens to tto dansi Mn 
在 实际 计算 中 .对 于 一 个 固定 的 : C1 9; 5). 
lade (loi —1) 
Fa sz SES JH STULTE AERE. I Ga F1. dy METER . 以 
伍 后 面 取 用 。 
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犁 见 这 一 部 分 的 计算 量 (乘除 法 ) 的 数量 级 是 nf12. 
第 二 步 , 在 确定 了 工 与 妃 后 ,通过 租 方 程 组 
| zL =% 
yü? = z 
xL =F 
就 得 出 原 方 程 组 的 解 。 因为 工 , D, L'AE — AERE R 7B 
线 阵 .所 以 这 些 方程 组 都 很 易 解 ,其 民 除 法 计算 量 的 数量 级 都 
不 超过 o(2). 


3. 求 抛物 体 的 极 值 


令 | 
z= 0 -+ px 十 x， (2) 


IiE p Æ k HEr, S ER ITIR RR EEN RE EEEE” 
BLAELÀA TAIA E: | 
z = 4— = ps p -+ " (x 十 pS- Sx + psy 


za — " p5 p, (3) 


AX A 23 HL S3 
x = — ps! (4) 


时 ，x 取 这 最 小 值 < 一 E ps-ip’ 
如 用 1. (D, 则 得 解 方 程 CO 的 方法 如 下 ， 
Ap p = (n, T114 Prs p^ = Cpi, „rty Pi) AE M. 


xD == pORÉ, ... 


[5-1] 
rD p OTHO = p^ D ) 
ü ü 


" [57 a 
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" p" -r HUY, 1)'C— FE ， 1) 
up 77 Va Di 
en i 
Ta T Fia HUN e 
而 a^ E (GOD BRE AMER (2 ) 式 级 值 的 方法 ， 
但 这 样 计算 量 嫩 大 ,我 们 可 以 用 2. 的 办 法 去 求 方 程 


"一 Cx 0 -+ Cep Ip. 15, 


xS 一 —p (5) 
的 和 解 . 
附 记 cuum EB BUTS 
x4 =P, 


x 是 不 维 向 量 , p IEEE. 4 — 470. kI 的 求解 问 ] 
题 ， 这 种 方程 组 本 无 解 ,但 逢 以 
x = Pd Y 

作为 其 广义 解 , 应 用 时 请 注意 、 这 仅 对 已 知 x 55 p 确 有 线性 
关系 ,并 且 有 观测 误差 时 , 才 可 能 有 有 四. | 

Ani x 与 pp 并 无 线性 关系 , 而 滥用 此 法 ,不 但 不 能 正确 
地 反映 客观 现象 , 反而 导致 思想 混乱 。 例如 原来 客观 问题 是 
在 某 一 范围 的 内 点 有 极 值 ,如 果 由 若干 点 的 试验 数据 ,而 用 求 
广义 遂 的 方法 (或 线 人 性 通 归 ) 来 处 理 ， 由 于 线性 函数 在 任 一 范 
围 的 内 点 是 无极 值 的 。 很 明显 这 只 会 导致 错误 的 结论 ， 
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附录 五 离散 与 连续 


L 在 第 二 部 分 第 五 章 中 所 介绍 的 抛物 体 法 是 离散 型 的 
方法 ， 如 果 我 们 所 考虑 的 函数 是 易于 求 出 其 一 、 二 阶 偏 微 商 
的 ,; 则 有 这 下 的 连续 列 的 方法 ， 

以 二 《rt ro ERDER, BEAR 
Fe) E — —Br Ai iri £58 A 


veo (t 2 


> Or, 
表示 f 的 梯度 同 量 ,以 


| B Gr) 
H El. re 
(e) \ Ox, Dr; ai i«t 


dm f 的 二 阶 做 商 算 阵 ( 又 称 Hessian DE), With JC) 在 一 点 
a 处 的 需 级 数 展 式 的 二 次 以 下 项 


Ia) + TH — a) 4 — G — HY — aY (1) 

可 以 得 出 迁 代 靶 ，(1) XS nr E “ 潜 平 方法 > 得 之 ,如 在 
附录 四 中 所 做 的 那样 ,车 万 为 定 负 矩阵 , 则 (1) 式 就 是 
f(a) + = (x — a + VIHOHG — a + VIH;?y 


— HV SKa) ——— vIHPQRD'. Q) 
BD (1) 式 当 
x= a — VfH;! (3) 
HERRA., $ r 一 xz 是 一 个 初始 值 , 则 用 递 推 公式 
poH 一 - mL = VfCxi OH, Ga n = 一 i, 2.^- -} 
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比 第 五 章 更 容易 证 明 这 方法 也 是 log log 型 的 方法 . 

2. Davidon-Fletcher-Powell 3[3iE T Zu FADE EE BE Sen 
HE, MAIRE P A H 一 了 名 出 发 ， 用 以 下 的 选 代 公式 从 
xU), H, 得 gc. Hi 

有 了 zx Ha 后 , 求 单 变数 2 的 函数 

(A) = f(x? — Av CIOCD)H) . (4) 
的 极 大 值 ,得 1 S ha 然后 取 | 


xut e pin) — l GADH, 


并 令 
ya = VfL") — viR) (5) 
d F 
Ha =H, +i (VEH) (Ffa) 
aTM EAT GEH, 
EN (ya) Cy H,) (6) 
| Jal lays 
关于 这 个 较 复 杂 的 收 和 化 性 问题 :我们 只 得 到 
|| x — P| = echa? — atl, (7) 


这 里 * Jes fO) 取 极 值 的 点 ,47) 式 仅仅 比 


| 4. -— a GHI 
le-ump 57 


稍 好 一 些 , 而 后 者 是 属于 log 型 的 ， 

D) 这 方法 中 要 求 梯度 。 如果 用 差分 来 代替 , 则 和 本 书 第 
二 部 分 第 二 章 所 介绍 的 最 陡 上 升 法 有 同样 的 缺点 , 

2) p(4) 的 极 值 怎样 求 9 如 果 用 单 因 素 优先 法 ,一 次 就 
Ki jf log log 次 试 给， 仪 束 这 一 点 求 靶 就 不 可 能 在 数量 级 上 好 
过 抛物 体 法 . 

3) 求 梯 度 是 连续 性 的 , 而 求 v, 是 离散 性 的 , 如果 pA) 
求 极 值 是 用 解析 方法 , 则 自然 也 就 假定 了 f(x) RIDE LEM 
微 商 ,因此 yj。 可 以 用 (ze — 252) 五 来 代替 (相差 不 多 )， 这 
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时 及 是 iO) 的 二 阶 徽 商 引 阵 (Hesian matrix). 

4) 不 要 因为 他 们 只 能 估计 出 收 全 速度 (7), 而 雇 为 (7) 就 
是 本 方法 的 评价 ， 实 应 上 ,用 本 节 的 方法 是 可 以 估计 出 比 (7) 
更 精密 的 收 全 条件， 但 不 再 把 时 介 革 在 不 比 抛物 体 法 好 得 多 
的 问题 上 ， 因 而 作为 读者 练习 ( 香 示 : 请 考虑 [la — reto 
与 jx? — 008 892€ 3R). 

3. 在 1 中 介绍 了 一 种 连续 型 的 上 方法 ,这 类 方 社 无 疑 可 以 
p. BSEC PRA TAA 


Pads = atn) mE bi Of x») O E Bi bib Of x) 
Bx; 之 Ox, 


x PLG) OR) (6 oi, ee) 
Ox, — Ox,Ox,Ox, 

进行 选 代 , 这 里 上 下 有 相间 指标 表示 从 工 到 站 求 和 ， 

breeba 
sr, a B= | den | = HOCH). 

bk 

这 个 方法 比 荆 Hy ENS SETS Due. (Hun log log 型 的 方法 ， 

县 诈 算 量 较 大 ， 与 这 方法 相 许 的 离散 型 及 半 离 艇 半 连 续 型 的 

方法 ， 由 于 有 既 没 有 理论 上 的 困难 。 也 没有 实际 上 的 显著 优越 

tk X Bab T. 
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附录 六 几何 优选 法 


1. 光 忆 最 短 的 时 间 从 一 点 到 达 另 一 点 。 PLC [RIDE E 
线 为 最 短 ， 因 此 郊 从 一 点 4 到 另 一 点 如 的 行程 为 连 4、B 的 
EEF | 

JEEH — 5x 4 经 镜面 土 0 点 反射 到 另 一 点 B. h A e ER 
AAA 78 8 EROS SEI fS. WR a oe B, 作 吾 对 镜面 的 对 称 
点 B' OA--OB > AB', AB' ZAF O^, 则 显然 天 04 十 
OB 2» O'A -+ O' B, VIICHDCTTIRERUERHES In S ALB e 
XESE THU ES. 


[ 
| 
| 
l 
l. 
| 


"mn 


-a-— —— .— X X u€— ÀXÀ m 


m 62 图 63 
光 的 折射 也 是 这 个 原 至 。 例如 光 在 空气 中 以 速 麻 eo 
行 ,在 点 C 进 入 水 中 以 速度 « 达到 下 点 , 求 最 速 的 途径 。 取 水 
平面 上 一 点 0 作为 原点 ,4 ,B,C 的 坐标 各 为 《es。 t) Cs 
b), (x; 0), 因此 由 点 4 到 点 8 的 时 间 等 于 
a! (a — x} + E / C 8, — x) 十 bi 


zi 


fix) 一 
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K 100 的 微 商 使 之 为 0, 


2 一半 上 — 


一 一 一 一 十 一 -一 一 
yu (a, — £y 4- ai d CB — x Y +k 
因此 得 
p HOC 
于 得 折射 定律 . 


这 个 折射 定律 实际 上 就 是 光学 设计 的 主要 物理 根据 ， 一 
个 光学 筑 头 (如 望远镜 ,照相 机 镜头 等 ) 通常 是 由 数 片 透镜 组 
成 (图 64)。 来 自 镜头 前 物 面 上 的 光线 ,护照 折射 定律 依次 通 
过 各 镜面 ,在 镜头 后 成 像 .但 这 个 像 不 一 定 是 原 物体 的 一 个 严 
格 的 几何 相似 形 , 而 是 有 一 定 的 偏差 ( 称 为 像 差 }、 所 谓 光 学 
设计 ， 就 是 在 某 些 约定 条 件 下 ， 通 过 选择 这 些 透 镜 的 镜面 则 
率 、 厚 度 、 间隔、 折射 率 等 参数 , 使 所 产生 的 像 差 尽 可 能 小 一 


SA 
图 64 | m 65 


mh 
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i=1 coso =i v, 1l — pu 
而 距离 x 等 于 
= 一 2 sana; = 2 X) ECT a 
p= vi — p'vi 


这 里 p = a , oi 338 BRERA IS B. 
""T—— UNEI 


有 如 下 关系 
à dz — pr(z)dz — 
T ——— a | 
. e(z)4 1 — plz) UE — p yu) 
这 里 ox AEREE, 


2. 集散 点 问题 。 Æ (xi. yi 点 有 s 吨 原 料 (1, 

7) RE (5,9) 处 邵 工 ， 加 工 后 又 要 各 运 P, muc 

(us. i) Zk G = 1, 2,*7*, m). 问 选 择 哪 一 点 人 ,9 运输 的 
MARED? 吨公里 等 于 


KG.) = X aw Gr, — EY On — nY 


Es 3 bj Cu, — £X -- (vj — n. 
ZS REE YT FE 


È 


OF Tara Gn — 8Y e (y g) 
E bi om) - 


$21 A/ (uj = EY. 4- (vj ET 
Of x^ AC on Z 
ðn Sr EY E a 


TE 
+, 


«164 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


十 AG m vj) 
> 
中 的 5, 5 的 数值 并 不 容易 。 1960 年 万 后 先 间 志 提 出 了 以 下 
BUEHUIE. GIR: 4 =m 二 1 时, 这 问题 就 已 比 上 节 光 
的 折射 问题 难 些 了 .) 
先 在 一 块 光 浴 木 板 上 给 制 斌 个 发 点 和 mw 个 路 点 的 分 布 
E. 然后 在 这 些 点 处 各 消 一 光 剖 小 润 。 在 板 面 上 置 一 光 请 金 
属 小 圆 环 ,小 回环 上 系 上 十 闫 根 强 子 , 每 条 绳子 各 穿 过 一 个 小 
FEIRA Go yi) 的 绳子 系 上 质量 为 a; 的 重 物 GE USC A 
(uj, v) 的 绳子 系 上 质量 为 5; 的 重 物 ， 这 样 当 小 圆 环 达到 平 
衡 位 置 时 ,平衡 位 置 就 是 所 找 的 (£, p). 
我 们 引入 平 而 向 量 
B. 一 = T a 
Us — EY (yu —n* 


——— 
Mz — EY. H- (yi nY 
> 


Va — EY. + (uj "-— 


— € — 0 
V (uj — EY! -- (vj — gy 
则 下 面 的 联 立方 程 就 是 


i 


ba E-F J- > b;e; — Ü, 


这 正 是 ! bm 7)BDPER ZEE. ug CERME e 
D. | 
3. APRA. — BP BARRE., ZOIEÓEP O1 TAE 


的 每 条 路 , 然后 回 到 邮局 。 问 应 该 怎样 走 才 能 使 他 所 直 的 路 
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首先 竹 巧 这样 一 个 问题 . 如 下 看 这样- 个 道路 图 (每 
条 线 上 的 数字 表示 上 距离， 小 圆圈 中 的 数字 表示 交叉 获 口 的 强 
€). 我 们 从 一 点 出 发 ,有 没有 可 能 税 每 条 路 都 走 过 一 遍 ( 不 
许 重复 也 不 许 和 遗漏) 然后 回 到 山上 发 点 ? 


我 们 抬 交 叉 路 口 分 为 两 类 ,人 情 数 条 路 的 交叉 点 称 为 个 点 ， 
否 数 条 路 的 交叉 点 称 为 坷 点 ，  düin EpgiR.GO,.O,0 RR 
Fi. 0,0, 0. € Ew. 声 见 ， 当 一 个 图 中 只 要 有 一 个 
奇 点 时 ,就 不 可 能 那样 走 一 裔 了 , 因为 对 一 个 路 口 来 说 , 有 走 
进去 的 一 条 足 , 必 有 走出 来 的 一 条 跳 。 皮 之 也 不 难 证 明 , 当道 
路 图 上 没有 家 点 时 便 可 以 那样 走 一 遍 了 ， 如 果 起 点 和 终点 可 
以 不 同 : 则 可 以 爷 许 有 二 个 襄 点 。 这 就 是 所 请 一 笔 效 问题 . 

EAH ER TRTRSE . dn RGB EAE DS Er A. Bu D. SR REDE 
T. WR An” 我 们 总 可 以 通过 在 某 一 些 路 上 再 重复 走 一 
RJE HKA Ko 这 相当 于 在 图 上 骨 添 上 一 些 路 。 上 图 
中 , WREE O 5G IRL. 因 与 图 之 间 各 蓉 上 一 条 路 《 即 在 
0—8., 加 一 包 上 走 两 次 ), TAMRA T. 于 是 就 可 以 一 笔 
E, 人 得 我 们 还 要 求 所 走 的 路 程 最 十, 因此 问题 归结 为 : 如 
何 远 择 要 重复 的 路 程 ， 既 能 消灭 奇 点 ， 又 能 使 重复 的 路 程 最 
Aj? 

Xx IRI CLE AAi. bET: 只 要 在 每 个 
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闭 上 草 复 的 路 程 不 超过 整个 圈 长 的 一 灶 。 这 时 就 可 以 得 到 路 
程 最 短 的 走 法 了 . 

例如 在 上 页 图 中 ,如 果 重复 G—6.0—0 两 条 路 ,可 以 
iX, 但 在 图 O—09-—9-—06—0—0 上 重复 路 程 2 二 
3 一 5 已 超过 整个 图 长 之 半 〈4.5)。 所 以 它 不 是 路 程 最 短 的 走 
法 。 但 我 们 可 以 改 为 重复 四 一 国 , 国 一 四, — (65, 这 样 既 
消 灵 了 奇 点 ， 又 使得 每 个 图 上 重复 路 程 都 不 超过 整个 圈 长 之 
六 ,于 是 得 到 这 样 一 个 路 程 最 短 的 走 法 : 


9—6-—G-6-—G—0—90-—60-—0—9-—G-«G—0 


综合 上 述 , 得 到 这 样 一 个 解决 最 路 问题 的 步骤 ， 首先 把 
道路 图 上 所 有 的 奇 点 找 出 来 ,然后 选择 一 些 需 要 重复 的 路 ,使 
奇 点 销 灭 和 青 和 在 每 个 蜀 上 检查 重复 路 程 是 否 超 过 整个 图 长 之 
半 :, 如 有 超过 的 情 识 , WEKDAL.: 把 原来 不 重复 的 路 定 为 
重复 的 覆 , 而 原 米 重复 的 路 定 为 不 重复 的 路 ， 这 样 逐 步调 整 ， 
当 所 有 了 国 上 重复 路 程 都 不 超过 整个 圈 长 之 半 时 ， 就 达到 路 程 
最 短 了 ， 最 后 将 整个 图 形 一 笔画 出 ， 

一 般 来 说 一 个 图 上 记 具 有 的 圈 数 是 很 多 的 ， 是 否 必 要 每 
个 圈 都 检查 ? 如 上 图 共有 六 个 圈 , 实际 上 只 要 检查 三 个 转 就 
8$ Y. 一般, 如 一 个 图 有 :条 路 ; ”个 点 , 则 需要 检查 的 圈 数 
Hec n I. ” 

-在 画 变 通 图 时 还 变 和 注意 一 个 问题 ,一 条 很 宽 的 与 路 ,实际 
二 是 需要 在 马路 的 两 删 各 走 一 次 ， 这 时 在 交通 图 上 紧 画 两 条 
路 :而 不 基 画 一 条 路 . 

这 里 提出 的 问题 ,不 只 是 邮递 员 会 砸 到 ,在 其 他 一 蔚 场 全 
也 会 磺 到 ,如 马路 上 扫地 、 喷 水 的 车 子 所 走 的 路 线 ， 

4. 蜂 房 问题 .我 们 研究 与 锋 房 结 梅 有 关 的 一 个 数学 问 
题 。 从 正面 看 , 蜂 房 是 一 个 于 六 边 形 ， 但 它 并 不 是 一 个 六 楼 
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柱 : 它 的 底部 是 外 三 个 相 局 前 姜 形 拼 成 的 《图 675.. 2B Tu 

fA 109 28', MAA 70937, 说 得 更 具体 些 , Sk — E TUER 

BRE RAZED PEMER ABCDEF ERAÉ 

(图 68), 通过 4C —7)UJ t-A, 把 二 角形 ABC 根 置 4OC 

处 , 过 AE, CE 切 如 此 同样 两 刀 ， 所 堆 成 的 形状 就 是 一 个 妖 

房 。 一 个 妖 集 就 是 两 排 这 样 的 峰 房 , 故 部 和 底部 柏 接 生成 . 
E 


A 
4k | 109728 
l 
| 70°32’ /NN 
! 
F | "T i 
EEE 
D E 
图 67 Ei 68 


AETH KRAER ESAR EEA. 我 们 

局 ;二 梯 切 出 来 司 所 拼 成 三 个 凌 形 司 底 的 六 樟 柱 的 表面 积 最 
p Ah. 

假定 六 楼 柱 边 长 是 1, 这 时 

AC 一 VY 3。 E 67 的 尖顶 六 楼 

T J 福王 本 分 成 六 份 。 把 其 中 之 一 失 平 

P 下 来 ; 得 出 图 69 WER. MEA 

1 的 长 方形 切 去 一 般 ， 切 害处 成 边 


“图 69 AP, p AP AME, E] AX EE TES E 


TAE Bou dm) — DEED x. B 
AP= V ite, 
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EN EEN =a 1 十 422， 


A APP! 的 面积 为 
V3 Xa 十 42, 
历 以 问题 变 为 求 *, 使 
f) i A ái 
Eh. 


我 们 用 一 个 初等 方法 来 求 f(x) 的 极 小 值 。 令 2 一 1 一 
a; G7 0), 则 因 算术 平均 > 几何 平均 , 可见 


/GD 一 一 人 人 -* x3 (s+ +) 


f 
a 


4 41 
S SETTE. EN 
| | E M 8 
HERS E 
E E E 
4 41 
时 取 等 号 ,这 时 :一 上 土生 3 
24/ 2 
S.i(LEvs. 0x: 201 
2 2 4074/3) ve 
所 以 x = 一 一 时, f(x) 取 极 小 值 -上 
V8 v8 
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QL PAF = 7, 由 余 驴 公式 得 到 
2{1 + x? cos y = 2(] + x) — (12-4) = 1 ~— 2x5, 


: 1 . 
以 zx 一 一 一 NAR 
V 8 
l — r — 2x* = 2 Z 1 
201 4 €) JEE i 25 
因此 得 到 y = 70532', 与 里 房 的 实际 角度 相 一 致 ， 我 们 进 一 


步 问 ， 蜂 房 是 否 世 其 有 “在 体积 一 定时 表面 积 最 小 ”的 特性 ? 
下 面 将 证 明 : 一 个 形 如 蜂 房 的 尖 硕 六 楼 柱 , 体积 了 为 一 


定时 。 表 面积 (不 筑 底 面 ) 最 小 值 为 3W 2 V^, MLARAK 
TINE yw, TRUE Z pe ME. 

LEE a 的 正六 角形 为 底 ,以 2 为 高 的 六 楼 柱 ,其 六 个 了 
点 顺 次 为 ABCDEF, WIR i sao on 


COS y = 


J^ a) B 4, CCRC, ERE, 4) 作 一 平面 切 下 
三 个 四 面体 , 反 过 来 堆 在 项 上 ,就 得 到 一 个 以 三 个 邦 形 做 底 的 
尖顶 六 楼 柱 ， 易 见 它 的 体积 六 和 表面 积 S 23: 


y s, 
S = ba 
8 
zx TEE 
4I 3 2F 2V 3 
S = m 十 > g? — 一 一 十 — LL gt 
ua 2 V 3a 3a 42 
iy 2V 3 Hs 7s 
>31. Ic) = 3 2 VI 
WW 3 v 3a NIE 
170 » 
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da B. I 3 


c -—— aa 
^w ge xw» 3 


时 取 最 小 值 , 这 于 
puo lligys t. 
By 3 g "i 3 8 
尖顶 六 楼 柱 高 度 为 | 
1 "n L. pus. - p. 
vi 3 24/ 3 
交工 述 缩 论 得 证 . 


通过 实测 , 蜂 房 的 大 小 与 上 例 并 不 一 至 过 实测 , a 


"d 
= a + — ü 一 一 4 一 0.34cm V, Br E& 不 具有 “在 
V2 Vs 3 ) Midi 


体积 一 定时 表面 积 最 小 ”的 特性 。 而 蜜蜂 是 根据 自己 身材 设 
H Atb. 
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附录 七 多 目标 问题 


在 实际 中 经 常会 明 到 多 目标 的 问题 ， 也 就 是 我 们 到 优选 
EER. 司 几 个 目标 消 数 同时 都 达到 较 好 的 水 平 。 这 里 我 
们 建议 这 样 一 个 方法 ,在 这 些 指 标 中 , 根据 当前 的 情况 , 选择 
一 个 优先 坚 和 考虑 交 指 标 作 为 我 们 的 目标 。 而 其 他 的 指标 项 型 
蕊 不 要 超出 某 个 界限 , 思 就 是 引信 一 些 不 等 式 的 约束 条 件 ,这 
样 ,问题 就 化 成 单 目 标的 问题 了 . 

有 到 实际 问题 可 以 把 多 有 目标 问题 化 为 单 目标 癌 题 , 例如 ， 
用 一 个 关于 经 济 价值 的 指标 把 原来 关于 劳力 、 各 种 材料 消耗 
等 的 指标 合 为 一 个 . 


PDF 文件 使 用 "pdfFactory" 试用 版 本 创建 www.fineprint.com cn 


附录 八 重复 试验 


在 得 出 较 好 的 方案 后 ， 蒂 照 这 个 方案 固定 廊 有 因素 反复 
做 试验 有 时 是 必要 的 :但 可 能 会 得 出 不 完全 相同 的 数据 ,对 这 
此 数据 把 样 处 理 ? 如 条 伍 的 试验 次 数 不 太 多 ,例如 只 做 几 个 ， 
十 凡人 或 几 十 个 * 可 用 以 下 的 方法 ; 

把 试验 数据 按 次 序 排列 起 来 

XX E S Ras 
得 箔 论 ， 就 做 几 次 试验 的 结果 来 说 ，100m 落 在 范围 fr 
xs Zh E E btp tait e PAY P) AE EE (s an 等 
F, | 

如 采 做 的 试验 次 数 实 在 多 , 可 用 以 下 的 方差 分 析 法 ， 先 
求 平均 数 

于) 


及 方差 


而 结论 是 在 (# ——,.:-——) 之 则 的 可 能 性 约 为 
(E -5 Ee) 
6876; 在 [x 一 -全 z -他 1 之 得 的 可 能 性 约 为 95% 等 
+) 
4. (Bra ”为 什么 中 的 分 母 是 一 1, 因 其 分 子 为 
SD 
i=] "pem 7" 
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的 区 显然 为 二 一 1， 也 就 是 实际 了 于 于 的 分 于 不 是 ”个 数 的 平 
方 和 而 是 ”一 1 个 数 的 平方 和 ). 

如 果 得 出 丙种 较 好 的 方案 ， 各 月 固定 所 有 因素 后 反复 做 
WE. 可 能 会 各 目 得 出 不 完全 相 癌 的 试验 数据 ,怎样 比较 这 两 
种 方案 的 优 步 ? 如 果 做 的 试验 次 数 不 太 多 , 则 可 将 及 有 数据 
按 大 小 次 序 排列 起 来 ， 按 本 书 第 一 部 分 第 三 章 53 所 介绍 的 
JERA. 如 果 散 的 试验 次 数 实 在 和 多 ,可 用 以 下 的 方差 分 
析 浅 :者 第 一 种 方案 做 了 坟 次 试验 ,得 数据 为 zs Xini 
第 二 种 方案 做 了 #3 次 试验 ， 得 数据 为 #3y，-…, xa. 分别 求 


平均 数 
1 "i E 1 Ta 
t = > Tis — 4, 73 —— 2, Fu 
HI, 7? =1 H3 fo 二 + 
E E3 
1 ", 1 n, 
Si Ki >. (x,— xu), Sie b3 (xi). 
HQ 77 i=] #3 ING 1 HEX 


Ea a] 66 NE + S, quer oos 的 可 能 性 ， 这 
两 种 方案 所 得 的 结果 是 有 差异 的 ;着 


i d 
lz — 5] > 196 JÈ po. 


则 约 有 95% 的 可 能 性 ， 这 两 神 方 案 所 得 的 结果 是 有 差异 的 : 
等 等 
= 174* 
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HRA 0-1 变 元 法 


L 在 优选 法 形成 一 数学 分 支 立 前 , 殴 有 一 些 方法 ， 科 学 

根据 不 太 足 , 先 验 地 假定 某 一 参数 仅 在 若干 个 水 平 中 选取 ,最 

简单 的 是 假定 在 两 个 水 平 (或 三 个 水 平 ) 中 选取 , 非 此 即 彼 .他 

们 所 用 的 数学 工具 ,与 其 说 用 了 连续 变 元 ,不 如 说 是 用 了 0-1 

. 蛮 元 , 即 取 不 取 变 元 , 以 两 个 水 平 为 例 , 温度 或 取 3007€ 或 取 
bod MM rai 不 取 3009€ 


— —— .. 600 一 B 
FETE AO, rR ET Te Wk dE 29 0-127 


TT. FE RIEME F LJEHLJAROU E d 6 
一 个 套数 二 限定 在 # 个 水 平 
£i, £1, LE 
— TAR aA 0-1 HEXL n. …… ,zs 来 代表 ,这 
Bx, xs 只 取 值 = 或 1 而 且 | 
本 
HI 2 个 水 平 中 每 次 只 能 取 一 个 . | | | 
如 果 基 一 目标 函数 T, RTRA EO, See. E0, 
jfi £C s, 个 水 平 | 
E), ss EOS, 
其 对 应 的 0-1 变 元 (P, -……, xz 如 。 恨 定 其 目标 函数 了 是 最 简 
WD KS CI SHEUE S REG | 
Ep pb | (1) 
i=] j= 
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SWS, xz 一 0 或 1 (2) 
i=l 


用 
zx 中 一 ] 一 » xf? 
RA CIO 则 得 
k 8,—1 ur 
re$ (3 ee) 

- Ple 313 GP — pa. (3) 
RATHA mtie Ron, — RARO 071 2850 x 站, 但 必 
ZU 

> 4 « 1 (4) 


Ek TER EO h, SEITE EU TIKGERS I UR CS, 
也 就 是 取 一 个 0-1 变 元 组 25^, Tet 77 P T 2E E T IN CX DARE, 
IS qus 


> oo 1 (5) 


为 待定 系数 的 一 次 联 立方 程 组 ， 竺 定 系数 总 共有 十 … 十 
nx 一 大 十 1 个 ,因而 做 
N =n 4 Hn — ktl (6) 
次 试验 , 就 可 以 从 解 一 次 联 立方 程 中 得 出 (5) 的 数值 . 但 请 
注意 , 我 们 所 做 的 试验 , 要 使 所 用 到 的 行列 式 不 等 于 0, 定 出 
(5) 后 ,就 用 以 下 的 方法 判断 参数 EO 该 取 哪 一 个 水 平 ， 这 方 
法 是 ,如 果 对 一 个 参数 SO, 
o —eD (je1,-,2 —1) (7) 
都 是 负 的 。 则 取 xi? — 1, BD EU BUSE m AKE EO 如果 不 
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然 ， 而 (7 中 了 了 一 斌 人 为 最大 ， 则 到 rf 1. BIERZKOE 
二 一 让 0。 因此 按 烧 型 ,了 在 


{1 uu 5 LR 
£ 1 = 77 Lja DLE 4 D= ET 


外 到 最 大 值 。 因而 他 们 就 得 出 结论 ,这 一 点 是 目标 函数 了 工 有 的 
最 优点 了 .。 当然 模型 是 很 不 可 靠 的 , 因为 线 社 神 型 是 没有 最 
大 值 区 ,有 些 辣 志 认识 到 这 方法 的 不 可 靠 性 ,把 这 一 点 称 为 有 
参考 性 的 最 优点 。 也 就 是 臣 认 了 这 一 方法 不 属于 有 收 全 性 保 
证 的 优选 法 的 形 转 。 ——— 

2. 为 了 更 明确 地 说 明 问 题 . 我 们 雇 每 个 参数 仪 取 两 个 水 
平 为 例 ， 例 如 参数 EC 只 取 两 个 水 平 EP p EI^ Z2. 换 变 数 
. gi D -一 go 
T gU i} — go 

则 当 取 第 一 水 平 859 时 ,xz 一 1, 当 取 第 二 水 平 村 《 即 当 不 取 
第 一 水 平时 ), +; 一 0。 如 采 优 定 目标 国 数 原来 是 


k 
T = ag d- » gin, 
Emeta T Him 
l k 
T = f + 2 Bux, 


的 071 变 元 x, 的 问题 了 - 

由 于 基本 假定 易于 和 失真。 我 们 就 不 再 烦琐 地 作 述 多 种 多 
样 选取 xi 一 1，… 下) 做 试验 的 方法 ， 更 不 谈 如 何 用 统计 
方法 来 分 析 其 试验 结果 了 ， 守之 ,本 方法 不 但 不 能 保证 得 到 
最 优点 ， 荆 至 于 不 能 保证 目 己 先 验 预 定 的 ms ts m 个 点 中 
的 最 优 后 ， 

ATARLAR, MEHKE N >m t tng 
K 4-1, AMRAH RR BIRER NEER ET TS 27 
fé BD SERO EAST. 


*]177 =» 


试用 版 本 创建 www. fi neprint.com cn 


gri Hx (5,1, 1) — 0, e, EL ALL IT iX HB 
e; &—^ kiki. ERSR 分 量 是 1 外， 其 它 诸 文 量 都 等 于 
0。 抽 对 应 的 六 十 革 方 隆 是 


1 Q 2e 0 
1 1 «(e «D 
10 1-0 
: D 

1 Ü -m-a9*u 1 


EX — Jj GS BET M ARR THERE GIRVBBRAA — 2v DUJEI AE. 
ERA, RHAH A E — Z9 — 3E GRIS "E83 Te PET 3H 
Hn. 

$12 考虑 基 一 配方 由 三 种 化 学 药品 所 配 成 ， 每 种 药品 
所 取 的 用 量 有 三 种 水 平 , 汤 合 后 加 温 , 温度 也 是 有 三 个 水 平 ， 
这 是 一 个 四 个 参数 的 问题 ,三 个 参数 表示 用 量 ,一 个 参数 表示 
ii EE LBSLIG EROR BC 3 X 4 一 4 十 1 一 9 次 试验 ,就 能 定 出 其 线 
性 目标 函数 ,但 这 一 数学 结构 易于 失真 ,所 以 也 就 不 再 讨论 这 
批 试验 点 的 安排 问题 ,更 不 考虑 不 分 主 次 ,把握 有 的 因素 善 同 
地 安排 实验 的 方法 了 ， 
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